Optimizing and minimization of a Deterministic Finite Automata

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 1K views
gratusri
Messages
1
Reaction score
0
Thread moved from the technical math forums to the schoolwork forums
so this is the question , I have to minimize this DFA

GzTtI.png


this is How I did it

O2a1J.png


but when I checked for answers , this is what it was,
ZHjSu.png
can someone please explain to me what mistake I made? I have been wondering about this for past 2 days
 
Physics news on Phys.org
gratusri said:
can someone please explain to me what mistake I made?
No idea but your answer is not even a single DFA. The book answer is clearly correct and can be determined quickly by inspection*: are you sure you are expected to use an eigenvalue method to get to the answer?

*Note that there are no paths to q2 and q4 and q3 accepts so the path to q5 is irrelevant