• edited by
1,381 views

2 Answers

Best answer
1 1 vote

to accept null ,,,make 1st state(q0) as final state  

when you get  number's of a = number's of b then moved to final state(q0)

• selected by
Position:
Show:

Related questions

0 0 votes
1 1 answer
1.5k
1.5k views
13 13 votes
2 answers 2 answers
5.1k
5.1k views
tushark asked Nov 5, 2014
5,102 views
L1 = { a^i b^j c^m | m ≥ min(i,j) }L2 = { a^i b^j c^m | m ≥ max(i,j) }Which language is CFL ?ANS : L1 is CFL but L2 is NOT.My understanding : For Language L1 :( Here I am...
0 0 votes
0 0 answers
841
841 views
Guilherme Zanini Mor asked Dec 12, 2018
841 views
L = {a^m b^n c^k=m+n } | m >= 0 and n >= 0 Please draw PDA for this Language!