Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q281: In the provided Mealy machine example, what output string corresponds to the input string 'babb' ?
- A: 101
- B: 1010
- C: 0
- D: 1111
View Answer
A
Q282: Fill in the blank: The incrementing machine converts a '0' to '1' and moves to a no change state if the initial state is __________.
- A: q0
- B: q1
- C: q2
- D: q3
View Answer
A
Q283: What does the state q1 do in the given Mealy machine?
- A: Converts 'a' to '1' and 'b' to '0'
- B: Converts 'a' to '0' and 'b' to '1'
- C: Converts 'b' to '1' and 'a' to '0'
- D: Converts 'b' to '0' and 'a' to '1'
View Answer
B
Q284: What does the incrementing machine help in computing?
- A: Subtraction of binary numbers
- B: Addition of binary numbers
- C: Multiplication of binary numbers
- D: Division of binary numbers
View Answer
B
Q285: To subtract binary number '101' from '1110', what is the first step in the method described?
- A: Add 1’s complement of '101' to '1110'
- B: Add 1’s complement of '1110' to '101'
- C: Use the incrementing machine
- D: Direct subtraction
View Answer
A
Q286: Fill in the blank: The method for subtracting binary numbers involves using the incrementing machine to __________.
- A: Increase the result by 1
- B: Decrease the result by 1
- C: Convert binary to decimal
- D: Add another binary number
View Answer
A
Q287: What is equivalent to a Moore machine when ignoring the extra character printed by the Moore machine?
- A: Another Moore machine
- B: A Mealy machine
- C: A Turing machine
- D: A finite automaton
View Answer
B
Q288: Fill in the blank: If a Mealy machine has different output characters for transitions at a state, this state will be converted into __________.
- A: One new state
- B: Two new states
- C: Three new states
- D: Four new states
View Answer
B
Q289: What happens to a state in a Mealy machine if all incoming transitions have the same output character?
- A: The output character is shifted to the state
- B: The state is split into multiple states
- C: The state is ignored
- D: The machine resets
View Answer
A
Q290: What is the purpose of using 9’s complement in the subtraction of decimal numbers as per the method described?
- A: To add the 9’s complement of the number to perform subtraction
- B: To increase the number by 1
- C: To directly subtract the numbers
- D: To convert decimal to binary
View Answer
A