AQA AS Computing: 1.3 Finite State Model Flashcards
Finite State Machine
A machine that consists of a fixed set of possible states, with a set of allowable inputs that change the state, and a set of possible outputs
State Transition Diagram
A way of describing a FSM graphically. Each stste is represented by a circle and each transition by an arrow labelled with the input that causes the transition plus any output resulting from the transition
Finite State Automaton
A FSM with no outputs. They have an initial state and one or more accepting or goal states
Mealy machine
A FSM with outputs which has an initial state and usually no accepting states
State transition table
shows the effect on the current state of a FSM of particular inputs and any corresponding outputs
Decision table
a table that shows the outcome for a given logical condition