logo

Question detail

A Mealy machine starts in state A. Its transitions are A --x/1--> B, B --y/0--> A, and A --y/0--> A. What output is produced when the input sequence is xy?

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

A Mealy machine starts in state A. Its transitions are A --x/1--> B, B --y/0--> A, and A --y/0--> A. What output is produced when the input sequence is xy?.

  1. A.00
  2. B.01
  3. C.10
  4. D.11

Model answer

What a good answer should say

  • 01

Explanation

Why this works

Starting in A, input x follows A to B and produces 1. In B, input y follows B to A and produces 0.

The output sequence is therefore 10, not 01.

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.