Comp1- Finite state machines Flashcards
Whats a finite state machine?
a machine that consists of a fixed set of possible states with a set of allowable inputs that change state and a set of possible outputs.
Whats the symbol for a state?
a circle
whats the sybol for an accepting state?
a circle with a smaller circle inside.
Whats the symbol for initial state?
an arrow pointing to it.
What is a state transition diagram
a way of describing a FSM graphically. shows what inputs cause a state change in each state.
What is a finite state machine with no outputs called?
a finite state automaton (FSA)
why are FSM so useful?
they can recognize sequences.
what are finite state machines with outputs called.
mealy machine
whats a mealey machine?
a FSM with outputs, and usually no accepting states
written A, response
what is a state transition table?
shows the effect on the current state of a FSM of particular inputs and any corresponding output.
What is a decision table?
a table that shows the outcome for a given logical condition.
