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 (19 points) | 24 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 (19.1k points)
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

36,994 questions
44,570 answers
43,636 users