Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q291: Fill in the blank: When converting a Moore machine into an equivalent Mealy machine, output characters are shifted to __________.
- A: Incoming transitions
- B: Outgoing transitions
- C: States
- D: New machines
View Answer
A
Q292: For the input string 'abbabbba' in the provided Moore machine, what will the output string be if converted to a Mealy machine?
- A: 11001010
- B: 1000
- C: 10101010
- D: 11011011
View Answer
B
Q293: In the example of converting a Moore machine to a Mealy machine, what happens if a state has no incoming transitions?
- A: The output character is ignored
- B: The state is considered a final state
- C: The machine is reset
- D: The state is removed
View Answer
A
Q294: Fill in the blank: The incrementing machine processes binary numbers by reading from __________.
- A: Right to left
- B: Left to right
- C: Randomly
- D: Both directions
View Answer
A
Q295: What is the role of the NAND box in the sequential circuit?
- A: Provides the Boolean AND output
- B: Provides the Boolean OR output
- C: Provides the complement of Boolean AND output
- D: Delays the signal transmission
View Answer
C
Q296: The DELAY box in the sequential circuit is also known as a _______.
- A: NAND box
- B: OR box
- C: Flip Flop box
- D: AND box
View Answer
C
Q297: In the given sequential circuit, the state (A=1, B=0) corresponds to which state?
- A: q0
- B: q1
- C: q2
- D: q3
View Answer
C
Q298: Fill in the blank: The operation of the machine changes its state after reading a __________.
- A: Clock pulse
- B: Input
- C: Boolean output
- D: Delay
View Answer
B
Q299: Fill in the blank: The transition to the next state in the sequential circuit is determined by the relation new A = __________.
- A: (input) AND (old A AND old B)
- B: (input) NAND (old A AND old B)
- C: (input) OR (old A AND old B)
- D: old A NAND old B
View Answer
B
Q300: When the input is 1 and the current state is (1,0), what will be the new state and output?
- A: New state: (1,1), Output: 1
- B: New state: (0,1), Output: 1
- C: New state: (1,1), Output: 0
- D: New state: (0,0), Output: 0
View Answer
C