edited by
324 views

1 Answer

0 votes
0 votes
Option B is wrong because,

lets say if string is 101 then it won't accepted. Hence we cannot say that every string starts with '10' is accepted

Same thing is applied for string starts with '01' . Here 011 is not accepted though it is starting from '01'

 

Hence we cannot surely say that every string starts with 01 or 10 or 00 is surely accepted.

Related questions

0 votes
0 votes
0 answers
1
Magma asked Jan 15, 2019
541 views
Consider the following NFA M , over the alphabet {a}let L(M) be the language accepted by the NFA M . let $M'$ denote the machine obtained by the final and non final sta...
0 votes
0 votes
1 answer
4