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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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;

How well did you know this?
1
Not at all
2
3
4
5
Perfectly