Professional Documents
Culture Documents
Assignment 04 FM
Assignment 04 FM
Write the regular expression for the language accepting all combinations of
a's, over the set ∑ = {a}
ANSWER 01
The regular expression for the language accepting all combinations of a's, over the set ∑ = {a}, is
given by `a*`. This regular expression denotes the language that includes zero or more
occurrences of the symbol 'a'[3][4].
QUESTION 02
Write the regular expression for the language accepting all combinations of
a's except the null string, over the set ∑ = {a}
ANSWER 02
The regular expression for the language accepting all combinations of a's except the null string,
over the set ∑ = {a}, is given by `a+`. This regular expression denotes the language that includes
one or more occurrences of the symbol 'a' and excludes the null string.
QUESTION 03
Design and write regular expressions for the following languages of alphabet
={0,1}
ANSWER 03
g) The language of all strings in which every 0 is immediately followed by11, i.e., {011, 0111,
010111, 010101, . . .}