Problem Statement Write down Regular Expression for the following languages over alphabet {x, y, z}; 1. Language of all words that start with 'x' and ends with 'yy' or 'zz'. 2. Language of all words...

Write answer. Subject: Theory of Automata

Extracted text: Problem Statement Write down Regular Expression for the following languages over alphabet {x, y, z}; 1. Language of all words that start with 'x' and ends with 'yy' or 'zz'. 2. Language of all words that do not have 'x' at the third position. 3. Language of all words that starts and ends with a different letters. 4. Language of all words that have 'z' at the even (2nd, 4th, 6th, ...) positions. 5. Language of all words having odd length.