Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Chapter: 12
Q161:
When eliminating intermediate states in a TG, what happens to the corresponding RE?
A. It remains the same
B. It is concatenated
C. It is multiplied by the number of states
D. It is reversed
Correct Answer:
B
Chapter: 12
Q162:
The sum, concatenation, and closure of two regular expressions result in:
A. A new regular expression
B. A new FA
C. A new NFA
D. A TG
Correct Answer:
A
Chapter: 12
Q163:
To convert a TG to an equivalent GTG, what is added to the transitions?
A. Alphabet symbols
B. Regular expressions
C. Final states
D. Loops
Correct Answer:
B
Chapter: 12
Q164:
Fill in the blank: The _________ state in a TG is used to handle multiple final states by redirecting transitions labeled Λ.
A. initial
B. intermediary
C. final
D. bypass
Correct Answer:
C
Chapter: 12
Q165:
Fill in the blank: The regular expression corresponding to a TG with a single loop at state 1 may be reduced to ________.
A. (aa+bb+(ab+ba)(aa+bb)(ab+ba))
B. (a+b)*b
C. (a+b)aa(a+b)
D. (b+aa)b*+(a+bb)a*
Correct Answer:
A
Chapter: 12
Q166:
Fill in the blank: Method 1 of Kleene’s Theorem Part III is used to construct an FA by the _______ of two FAs.
A. intersection
B. concatenation
C. sum
D. union
Correct Answer:
D
Chapter: 13
Q167:
In Kleene’s theorem, Part III (Method 2), which operation is performed on two FAs to build a new FA?
A. Union
B. Concatenation
C. Intersection
D. Complement
Correct Answer:
B
Chapter: 13
Q168:
How many possible combinations of states are there when FA1 has 2 states and FA2 has 3 states?
A. 5
B. 6
C. 7
D. 8
Correct Answer:
B
Chapter: 13
Q169:
What happens to FA3 when combining FA1 and FA2 in the concatenation method?
A. States remain the same
B. Number of states increases
C. Number of states decreases
D. FA3 becomes the same as FA1
Correct Answer:
C
Chapter: 13
Q170:
The concatenation of two regular expressions, r1 and r2, corresponds to which FA operation?
A. Addition
B. Concatenation
C. Closure
D. Union
Correct Answer:
B
Chapter: 13
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
Correct Answer:
A
Chapter: 13
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
Correct Answer:
A
Chapter: 13
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
Correct Answer:
D
Chapter: 13
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
Correct Answer:
B
Chapter: 13
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
Correct Answer:
B
Chapter: 13
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
Correct Answer:
C
Chapter: 13
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
Correct Answer:
C
Chapter: 14
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
Correct Answer:
A
Chapter: 14
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
Correct Answer:
A
Chapter: 14
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
Correct Answer:
A