The Gateway to Computer Science Excellence
0 votes
83 views

Min number of states in equivalent DFA ______________


will it be 4 or 5 ??

in Theory of Computation by Veteran (116k points) | 83 views
0
I am getting 5 states.

[q0][q1][q2,q4][q3,q5][q6]

1 Answer

+1 vote
i Think the ans. should be 5 only following stated are merging.

(Q3,Q5) (Q2,Q4)  and rest of the states are single.
by (403 points)
0
If you're giving an answer , show the entire construction of the minified DFA.
+1

Here is minimized dfa

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
50,666 questions
56,154 answers
193,759 comments
93,728 users