Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q221: In the conversion of NFA to FA, what is done when a letter has more than one transition?
- A: A state representing all transitions is created
- B: The letter is removed from the alphabet
- C: A new state is added
- D: The NFA is discarded
View Answer
A
Q222: Fill in the blank: Method 2 of converting NFA to FA creates ______ for each letter with no transition.
- A: a new state
- B: an empty state
- C: a combination of states
- D: a final state
View Answer
B
Q223: What type of strings are accepted by the NFA∧ in the example given?
- A: Strings ending in ∧
- B: Strings starting with a
- C: Strings ending with b
- D: Strings containing a loop
View Answer
C
Q224: Which of the following languages is accepted by an NFA with Σ = {a, b} and ending with a?
- A: bb
- B: aa
- C: bba
- D: ba
View Answer
D
Q225: In converting an NFA to FA using Method 3, what is used to create the transition table for the FA?
- A: Empty states
- B: Null transitions
- C: Combination of states
- D: Final states
View Answer
C
Q226: Fill in the blank: NFA to FA conversion involves introducing ______ states for certain letters.
- A: combination
- B: final
- C: empty
- D: starting
View Answer
C
Q227: What is the key concept demonstrated by applying an NFA to a maze problem?
- A: Pathfinding
- B: Loop detection
- C: String matching
- D: Regular expression generation
View Answer
A
Q228: What is the first step in converting an NFA to FA using Method 2?
- A: Eliminating all transitions
- B: Starting from the initial state
- C: Adding null transitions
- D: Removing loops
View Answer
B
Q229: What is Method 3 of converting NFA to FA primarily concerned with?
- A: Introducing new transitions
- B: Using a single state for multiple transitions
- C: Introducing empty states
- D: Deleting unnecessary states
View Answer
C
Q230: Fill in the blank: The NFA in Method 3 accepts strings containing ______.
- A: aa
- B: bb
- C: ba
- D: ab
View Answer
B