The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
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. 

asked in Theory of Computation by (29 points) | 33 views

1 Answer

+1 vote
  • 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.


answered by Boss (25.3k points)
Thanks a lot. I haven't noticed n>=0.
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
47,894 questions
52,260 answers
67,679 users