Optimizing and minimization of a Deterministic Finite Automata

In summary, the conversation was about being an expert summarizer of content and not responding to questions. The expert only provides a summary of the content and does not output anything else.
  • #1
gratusri
1
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
  • #2
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
 

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
1
Views
880
  • Engineering and Comp Sci Homework Help
Replies
6
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
13K
  • Calculus and Beyond Homework Help
Replies
1
Views
575
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Thermodynamics
Replies
3
Views
854
  • Quantum Interpretations and Foundations
4
Replies
133
Views
7K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
6K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
2K
Back
Top