edited by
1,155 views
2 votes
2 votes

Accepting language is1- [(1*0)*01*]*0* 

Or 2-   (1*0)*0]*0 any of these is correct??

edited by

1 Answer

0 votes
0 votes
the minimal string accepted by this language is 00, so any combination {0,1} followed by 00 can be accepted by the language it can be represented as (0+1)* 00  (ie(0+1)* include empty string also so if (0+1)* is empty then the 00 that is the minimal string accepted by the language. so it can be represented as a (0+1)* 00.

Related questions

1 votes
1 votes
1 answer
2
GateAspirant999 asked Mar 2, 2018
1,072 views
Language accepted by following NFA and number of states in DFA accepting that Language are:$\{a^n|n=2k,kϵN\}$ and 2$\{a^{2n}|n=2k,kϵN\}$ and 2$\{a^n|n=2k,kϵ N\}$ and 3...
2 votes
2 votes
1 answer
4
doaa asked May 8, 2018
898 views