Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q271: Fill in the blank: The set of all strings of length 20, defined over Σ, is __________ for any two strings x and y.
- A: Distinguishable w.r.t. L20
- B: Indistinguishable w.r.t. L20
- C: Identical w.r.t. L20
- D: Unrelated w.r.t. L20
View Answer
A
Q272: How many states are required for the FA to recognize the language L20, according to the example given?
- A: At least 2^20 states
- B: At least 2^10 states
- C: At least 2^15 states
- D: At least 2^5 states
View Answer
A
Q273: What is the primary difference between a Moore machine and a finite automaton discussed so far?
- A: A Moore machine generates output strings
- B: A Moore machine does not have states
- C: A finite automaton generates output
- D: A finite automaton has a transition table
View Answer
A
Q274: In the given Moore machine example, how many times does the state q3 need to be entered to get a 1 in the output string?
- A: Once
- B: Twice
- C: Thrice
- D: Four times
View Answer
B
Q275: Fill in the blank: The output string length in a Mealy machine is __________ compared to the input string length.
- A: Equal
- B: Longer
- C: Shorter
- D: Doubled
View Answer
A
Q276: What does a Mealy machine's pictorial representation include?
- A: Directed edges labeled by input letters and output characters
- B: Only input letters
- C: Only output characters
- D: Transition tables
View Answer
A
Q277: For the input string 'abbabbba', what is the output string in the given Mealy machine example?
- A: 11011010
- B: 10101010
- C: 11100000
- D: 11111
View Answer
A
Q278: Fill in the blank: The incrementing machine adds 1 to a binary number by reading the string __________.
- A: From right to left
- B: From left to right
- C: Randomly
- D: Backwards
View Answer
A
Q279: What happens when the rightmost bit of a binary number is 1 in the incrementing machine?
- A: The 1 and all concatenated 1’s are converted to 0’s
- B: The 1 is left unchanged
- C: The binary number is reversed
- D: The machine enters a no change state
View Answer
A
Q280: How many states does the incrementing machine have in the example provided?
- A: 3
- B: 2
- C: 4
- D: 1
View Answer
A