logo

Question detail

An FSM has states A and B. Its transition table is: from A, input 0 leads to B and input 1 leads to A; from B, input 0 leads to A and input 1 leads to B. If the FSM is in state A and receives input 0, what is the next state?

Try the question, check the answer, then read the explanation to understand the curriculum point.

At a glance

MCQ

Type

practice

Style

Topic

Regular languages

Exam-style question

Try this first

An FSM has states A and B. Its transition table is: from A, input 0 leads to B and input 1 leads to A; from B, input 0 leads to A and input 1 leads to B. If the FSM is in state A and receives input 0, what is the next state?.

  1. A.A
  2. B.B
  3. C.The FSM stops
  4. D.The FSM produces output 0

Model answer

What a good answer should say

  • B

Explanation

Why this works

The table specifies that input 0 takes the FSM from state A to state B. This is an FSM with no output, so the transition changes the state without producing an output.

Common mistake

No common mistake is linked to this question yet.

Related flashcards

No flashcards are published for this page yet.

Related practice questions

No questions are published for this page yet.