Difference between revisions of "Finite State Machines"
| Line 6: | Line 6: | ||
== Finite State Automaton == | == Finite State Automaton == | ||
A finite state automaton is a finite state machine which has no output. It has a start state and a set of end/accept states. If the automaton can reach an end state then the input is accepted. | A finite state automaton is a finite state machine which has no output. It has a start state and a set of end/accept states. If the automaton can reach an end state then the input is accepted. | ||
| + | |||
| + | |||
| + | == Mealy Machines == | ||
| + | A finite state machine with an output is called a Mealy Machine. It will output a value based on the input. | ||
Revision as of 15:13, 3 January 2017
This section needs expansion.
You can help by adding to it.
Definition
A finite state machine is a way of breaking down a problem into several mutually independent states that are only able to change when a transition occurs.
Finite State Automaton
A finite state automaton is a finite state machine which has no output. It has a start state and a set of end/accept states. If the automaton can reach an end state then the input is accepted.
Mealy Machines
A finite state machine with an output is called a Mealy Machine. It will output a value based on the input.
