Professional Documents
Culture Documents
Assignment # : 03
Subject : “CS-515-Theory of
Automate”
Q#1. a) Construct a regular expression defining each of the following languages over the
alphabet
Ʃ= {a, b}.
2. All words that start with bb and end in aa OR start with aa and end in bb
1. bba (a + b)* b
Ans:
Language of all strings of words, starting with bba and ending with b or
the language of all strings that will always start with consective(double
b’s)and must end with b.
2. (a + b)* abb
Ans:
Language of all strings of words end with abb.
3. a ( a + b )* a + b ( a + b )* b
Ans:
Language of all strings of words, starting with a and ending with a or
starting with b and ending with b.