2,023 views
1 votes
1 votes

Which of the following language is accepted by the following finite automata?
(a) (110)∗01 (b) 0+(1(11)∗10)+0
(c) 0+(1(11)∗101)+0 (d) (11+10)∗01 

3 Answers

0 votes
0 votes
string generated from option (A)=11001 does not reach to final state,so it is incorrect.

string generated from option (B)=1111110 does not reach to any final state so it's incorrect.

string generated from from option (c)=111101 does not reach to final state it;s is also incorrect.

string generated from option (D)=1101 does not reach to any state so it is also incorrect,

so,no any option is correct.