Finite State Machines (AQA A-Level Computer Science): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
How many states can a finite state machine be in at any given moment?
How many states can a finite state machine be in at any given moment?
Exactly one state
What does 'finite' mean in finite state machine?
What does 'finite' mean in finite state machine?
Countable, limited number of states
Which of these is a real-world example of a finite state machine?
Which of these is a real-world example of a finite state machine?
Traffic lights cycling through colours
How is an accepting state shown in a state transition diagram?
How is an accepting state shown in a state transition diagram?
As a double circle
How is the start state indicated in a state transition diagram?
How is the start state indicated in a state transition diagram?
Arrow from nowhere pointing to it
What columns does a state transition table have?
What columns does a state transition table have?
Input, Current state, Next state
In the ticket machine FSM, why can't the button work in state S0?
In the ticket machine FSM, why can't the button work in state S0?
Money must be inserted first
What is a Mealy machine?
What is a Mealy machine?
FSM producing outputs based on state/input
In the syntax checking FSM, which letter sequence is acceptable?
In the syntax checking FSM, which letter sequence is acceptable?
abc
What happens when any input is received in state S4 of the syntax checking FSM?
What happens when any input is received in state S4 of the syntax checking FSM?
Machine stays in S4