PROBLEM 2 Consider two alphabets: A1 = fif; then; else;=; x; 0; 1; 2; 3; 4; 5; 6; 7; 8; 9; 0; (; )g A2 = fi; f; t; h; e; n; l; s;= 0;= 1;= 2;= 3;= 4;= 5;= 6;= 7;= 8;= 9; (0); (; ); (); (1); (2); (3); (4); (5); (6); (7); (8); (9)g. (a) What is the intersection of A1 and A2? (b) Give an example of a nite language over A1 and of an innite language over A2. (c) Is A2 a language over A1? (d) Is the concatenation of (, 5, and ) a string over A2?

PROBLEM 2 Consider two alphabets A1 if, then, else,-, z, 0, 1,2,3,4,5,6,7,8,9,0, () (a) What is the intersection of Al and A2? (b) Give an example of a finite language over Al and of an infinite language over A2 (c) Is A2 a language over Al? (d) Is the concatenation of (, 5, and) a string over A2