Section 2 Chapter 12 - Finite State Machine Flashcards
1
Q
Characteristics of a finite state machine (2)
A
- Can only be in one state at any time
- It can change state in response to an event or condition
2
Q
Transition
A
When a FSM changes state
3
Q
Transition Condition
A
The requirement for a transition to occur
4
Q
Finite State Automaton
A
A FSM without an output
5
Q
Deterministic Finite State Automaton
A
A FSM in which the next state is uniquely determined by the input (all books examples are of this form)
6
Q
Symbol for start state
A
A circle with an arrow going into it
7
Q
Symbol for end state
A
A double circle
8
Q
Dead state
A
A state at which if arrived at, the accept state can never be reached
9
Q
State transition table
A
A FSM represented as a table
