

MCQOPTIONS
Saved Bookmarks
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 | |