Professional Documents
Culture Documents
BC190402217
BC190402217
AHMAD ALI
Answer 1:
0 1 2
-----------------------------------------------------------------------------------------------------------------
Solution 2:
a) Prove by Myhill Nerode theorem that the following language is regular or non-regular.
Consider the language L of strings, defined over ∑ = {m, n}, ending in n.
b) Let M= {efe, feeffefee. eeefffee, fefefe, eeeefff,} and N= {fee, eef, fff}.
c) Consider some languages are defined by the following regular expressions. You are
required to show whether the languages are empty or non-empty.
i) (x*y + yx*)
Not empty
ii) (a+b)*a*+a(a+b)*b*
empty