359 views
1 votes
1 votes

1 Answer

Best answer
2 votes
2 votes
L1 = epsilon, ab,abab....

L2 =epsilon,ab,aabb,aaabbb.....

So L={epsilon,ab}

DFA=4 states  NFA=3 states
selected by

Related questions

0 votes
0 votes
0 answers
1
Samujjal Das asked Nov 13, 2016
217 views
0 votes
0 votes
1 answer
2
Tariq Husain Khan asked Nov 11, 2016
349 views
Which of the following is decidable ?(A). Determining whether TM accepts regular language(B). Determining whether given First order predicate is satisfiable or not(C). De...