Finite state machines Flashcards
1
Q
What is a finite state machine?
A
A finite state machine changes describes the solution in terms of a machine that changes state in response to various inputs and produces the appropriate output
2
Q
What does a finite state machine normally include?
A
> A finite number of states
An intital state
A finite set of external inputs
A finite set of external outputs
An explicit specification of all state transitions
An explicit specification of how the outputs are determined.
3
Q
What is a Moore machine?
A
The outputs are determined by only its current state
4
Q
What is a Mealy machine?
A
The outputs are determined by its current state and by its inputs
