Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q171: In Method 2 of Kleene’s theorem, what is the significance of the initial state of FA3?
- A: It corresponds to FA1's initial state
- B: It is randomly assigned
- C: It corresponds to FA2's final state
- D: It is derived from both FA1 and FA2
View Answer
A
Q172: If r1 = (a+b)a and r2 = (a+b)((a+b)(a+b)), what does FA1 correspond to?
- A: r1
- B: r2
- C: r1+r2
- D: FA3
View Answer
A
Q173: Fill in the blank: The process of concatenating FAs involves transitioning from the final state of the first FA to the _______ of the second FA.
- A: middle state
- B: first state
- C: final state
- D: initial state
View Answer
D
Q174: Fill in the blank: The number of transitions in FA3 after combining two FAs depends on the number of states and ________.
- A: final states
- B: input symbols
- C: initial states
- D: loops
View Answer
B
Q175: What is the required FA when r1 = (a+b)*b and r2 = (a+b)aa(a+b)?
- A: The union of FA1 and FA2
- B: The concatenation of FA1 and FA2
- C: FA1 alone
- D: FA2 alone
View Answer
B
Q176: In the transition table of FA3, the new state z1 corresponds to which of the following?
- A: Final state of FA1
- B: Initial state of FA2
- C: Initial state of FA1
- D: Both initial states of FA1 and FA2
View Answer
C
Q177: Fill in the blank: The number of transitions in FA3 is determined by combining the transitions of both FAs for each _______.
- A: final state
- B: initial state
- C: input symbol
- D: regular expression
View Answer
C
Q178: What is the result of concatenation of two FAs?
- A: A new FA combining both FAs
- B: The same FA
- C: A FA with no final state
- D: A DFA equivalent to the original FA
View Answer
A
Q179: In Kleene’s theorem part III, what does method 2 refer to?
- A: Concatenation of FAs
- B: Union of FAs
- C: Intersection of FAs
- D: Closure of FAs
View Answer
A
Q180: What is the role of the initial state in the closure of an FA?
- A: It is a final state as well
- B: It becomes non-final
- C: It is ignored
- D: It is removed
View Answer
A