Optimizing and minimization of a Deterministic Finite Automata

AI Thread Summary
The discussion focuses on the minimization of a Deterministic Finite Automaton (DFA), where the original poster seeks clarification on their approach after receiving a different answer from a textbook. They express confusion over the discrepancies and request an explanation of their mistake. A respondent points out that the original poster's answer does not represent a valid DFA and suggests that the correct answer can be quickly verified through inspection. The conversation emphasizes the importance of understanding the minimization process and the potential pitfalls in applying complex methods unnecessarily. Understanding the correct approach to DFA minimization is crucial for accurate results.
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
 

Similar threads

In this problem's solution, how is the first DFA obtained?
Replies
1
Views
1K
How to write a compiler program for if then else statement?
Replies
6
Views
4K
Reversing a regular deterministic finite automata
Replies
2
Views
14K
Deterministic Finite State Automaton Construction
Replies
1
Views
2K
Engineering Concrete Slab Deflection Using Partial Differential Equations
Replies
11
Views
2K
Help understanding infinity and applications to automaton theory
Replies
5
Views
2K
Help understanding Non-determinate Finite Automaton
Replies
1
Views
2K
How to Minimize Oscillation Amplitude in a Damped Driven Oscillator?
Replies
4
Views
2K
Designing a 2-bit Comparator with NOR gates
Replies
7
Views
7K
I Minimization of thermodynamic equilibrium
Replies
3
Views
2K

Hot Threads

Recent Insights

Back
Top