retagged by
911 views
1 votes
1 votes

Having hard time , to understand why (A) isn't the answer ? Looking at DFA it looks , 2* is good starting state ; then there are two paths 0 first path good enough ; for second path 1 is necessary what about 2 ; shouldn't it be 2* as it's 0 or more occurences.

Am I solving it wrong ? Is this incorrect approach to look at the question ?

retagged by

2 Answers

0 votes
0 votes
see, option A can produce 2 0 1 2 as a string from it's regex. but if you provide the input to this machine it will go to q0 -->( on 2) -->q0 -->(on 0) -->q1 -->(on 1) -->q1-->(on 2)-->is not defined.

but option B, C, D can not produce this string. so A is wrong option.
0 votes
0 votes

1.question is wrong 

it is not a DFA

there is two q0 state and intial state is not given

2.there is no symbol is given on the transition from q3 to q4

Related questions

0 votes
0 votes
1 answer
1
Shubhanshu asked Jul 1, 2017
3,091 views
Consider the given dfaWhat is the regular expression of the given dfa?I am getting :- a(ba)*bb + a(ba)*a + bbIs it correct or not?
0 votes
0 votes
1 answer
2
1 votes
1 votes
2 answers
3
Ashish Roy 1 asked Sep 27, 2018
2,128 views
Given two Regular expressions are equal or not ?1) (1+01*0)* 2) 1*(01*0)* 1*Give proper explanation also.
1 votes
1 votes
0 answers
4