4.4.2.1 Finite state machines (FSMs) without output Flashcards
1
Q
What does the double circle in a state transition diagram mean?
A
The input string is accepted if it reaches this state
2
Q
Why have a state that loops no matter the input?
A
To ensure that a non-valid string is trapped / prevent the accepting state being reached;