418 views
0 votes
0 votes

I'm having doubt with this. The dfa designed here accepts the string "b" which violates the condition in question. Also the trap state was given as q1. I thought the trap state was q2. Need your suggestions. 

1 Answer

1 votes
1 votes
  • Language  is also gives string 'b'. And DFA also accept it .so how can it violates this ??

  • Given DFA is right with q2 is trap state.

  •  

Related questions

0 votes
0 votes
1 answer
1
Rock 01 asked Nov 3, 2018
300 views
{a^n b^kn | k>=1,n>=0} which language(a) DCFL(b)CFL(c)DCFL hence CFL(d)CSL(e)out of CSL
5 votes
5 votes
3 answers
2
Sangam asked Aug 1, 2016
3,709 views
Construct a minimal DFA for the given language.How to find the union of two DFA's ?