Explore topic-wise MCQs in Automata Theory.

This section includes 12 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory knowledge and support exam preparation. Choose a topic below to get started.

1.

Which one among the following is true?A mealy machine

A. produces a language
B. produces a grammar
C. can be converted to NFA
D. has less circuit delays
Answer» E.
2.

Which of the following does the given Mealy machine represents?

A. 9’s Complement
B. 2’s Complement
C. 1’s Complement
D. 10’s Complement
Answer» D. 10’s Complement
3.

Statement 1: Mealy machine reacts faster to inputs. Statement 2: Moore machine has more circuit delays.Choose the correct option:

A. Statement 1 is true and Statement 2 is true
B. Statement 1 is true but Statement 2 is false
C. Statement 1 is false and Statement 2 is true
D. None of the mentioned is true
Answer» B. Statement 1 is true but Statement 2 is false
4.

The O/P of Mealy machine can be represented in the following format:a) Op(t)= δ(Op(t))b) Op(t)= δ(Op(t)i(t))c) Op(t): ∑d) None of the mentioned 5.The ratio of number of input to the number of output in a mealy machine can be given as:

A. Op(t)= δ(Op(t))b) Op(t)= δ(Op(t)i(t))c) Op(t): ∑d) None of the mentioned 5.The ratio of number of input to the number of output in a mealy machine can be given as:a) 1
B. Op(t)= δ(Op(t)i(t))c) Op(t): ∑d) None of the mentioned 5.The ratio of number of input to the number of output in a mealy machine can be given as:a) 1b) n: n+1
C. Op(t): ∑d) None of the mentioned 5.The ratio of number of input to the number of output in a mealy machine can be given as:a) 1b) n: n+1c) n+1: n
D. None of the mentioned 5.The ratio of number of input to the number of output in a mealy machine can be given as:a) 1b) n: n+1c) n+1: nd) None of the mentionedView Answer
Answer» C. Op(t): ∑d) None of the mentioned 5.The ratio of number of input to the number of output in a mealy machine can be given as:a) 1b) n: n+1c) n+1: n
5.

The following mealy machine outputs which of the following?

A. 9’s Complement
B. 2’s Complement
C. 1’s Complement
D. 10’s Complement
Answer» C. 1’s Complement
6.

Statement 1: Mealy machine reacts faster to inputs?

A.
B.
Answer» B.
7.

The major difference between Mealy and Moore machine is about:

A. Output Variations
B. Input Variations
C. Both
D. None of the mentioned
Answer» B. Input Variations
8.

Mealy and Moore machine can be categorized as:

A. Inducers
B. Transducers
C. Turing Machines
D. Linearly Bounder Automata
Answer» C. Turing Machines
9.

The ratio of number of input to the number of output in a mealy machine can be given as:

A. 1
B. n: n+1
C. n+1: n
D. None of the mentioned
Answer» B. n: n+1
10.

The O/P of Mealy machine can be represented in the following format:

A. Op(t)= δ(Op(t))
B. Op(t)= δ(Op(t)i(t))
C. Op(t): ‚àë
D. None of the mentioned
Answer» C. Op(t): ‚Äö√Ñ√∂‚àö‚Ć‚àö¬¥
11.

Which of the given are correct?

A. Moore machine has 6-tuples
B. Mealy machine has 6-tuples
C. Both Mealy and Moore has 6-tuples
D. None of the mentioned
Answer» D. None of the mentioned
12.

In mealy machine, the O/P depends upon?

A. State
B. Previous State
C. State and Input
D. Only Input
Answer» D. Only Input