in Theory of Computation
244 views
0 votes
0 votes

Minimum ba how can accept?

in Theory of Computation
244 views

1 Answer

0 votes
0 votes
For L regular expression is aaaaa*(epsilon + b +bb+ bbb).

For L' regular expression will same as given there.

Why ba is accepted? Because L doesn't accept it so L' accept.

Related questions

0 votes
0 votes
0 answers
1
2 votes
2 votes
1 answer
3
thor asked in Theory of Computation Nov 19, 2016
502 views
thor asked in Theory of Computation Nov 19, 2016
by thor
502 views
0 votes
0 votes
0 answers
4
thor asked in Theory of Computation Nov 16, 2016
393 views
thor asked in Theory of Computation Nov 16, 2016
by thor
393 views