2,286 views

2 Answers

Best answer
2 votes
2 votes

I asked from teacher they said  in gate they will give you such kind of Regular expresion so that you will be able to draw dfa directly , based on your previous experience  , they will not give you hard expression . so key is to practice more minimal dfa , no shortcut is there otherwise .

selected by

Related questions

1 votes
1 votes
0 answers
1
Warlock lord asked Nov 12, 2017
2,157 views
L = {s ∈ (0 + 1)* d(s)mod5 = 2 or d(s)mod7 != 4} where d(s) is the decimal equivalent of the binary string s.How many states does the above DFA have? How many final sta...
2 votes
2 votes
1 answer
2
rahul sharma 5 asked Nov 9, 2017
938 views
Minimum number of states in DFA where:, Number of a's and Number of b's are even and epsilon is not accepted.Langugae is defined over {a,b}
0 votes
0 votes
2 answers
3