The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
30 views

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 (19 points) | 30 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 (23.3k points)
+1
Thanks a lot. I haven't noticed n>=0.

Related questions



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

39,437 questions
46,622 answers
139,346 comments
57,002 users