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 (29 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 (24k points)
+1
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

42,573 questions
48,563 answers
155,430 comments
63,582 users