Finite State Machines (AQA A-Level Computer Science): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Finite state machine (FSM)
Finite state machine (FSM)
Model with limited states, changes state based on inputs
Meaning of 'finite' in FSM
Meaning of 'finite' in FSM
Countable, limited number of possible states
States in state transition diagrams
States in state transition diagrams
Circles with state name/identifier inside
Transitions in state transition diagrams
Transitions in state transition diagrams
Arrows between states, labelled with input causing transition
Start state representation in diagram
Start state representation in diagram
Arrow from nowhere pointing to initial state
Accepting state representation in diagram
Accepting state representation in diagram
Double circle around the state
Columns in state transition table
Columns in state transition table
Input, Current state, Next state
Mealy machine
Mealy machine
FSM that produces outputs based on state and input
Self-loop in FSM
Self-loop in FSM
Transition keeping machine in same state
Trap state
Trap state
State where any input keeps machine in that state