Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q431: What is the purpose of building a TG from a regular grammar?
- A: To simplify productions
- B: To generate an FA
- C: To transition between states
- D: To represent a CFG in graphical form
View Answer
C
Q432: Fill in the blank: A CFG is said to be a regular grammar if it generates a ________.
- A: Finite language
- B: Regular language
- C: Context-free language
- D: Ambiguous language
View Answer
B
Q433: Which CFG production rule corresponds to a semiword?
- A: Nonterminal โ terminal
- B: Nonterminal โ semiword
- C: Nonterminal โ nonterminal
- D: Nonterminal โ word
View Answer
B
Q434: What is the result of removing the production S โ aaS from an ambiguous CFG?
- A: Makes it finite
- B: Removes ambiguity
- C: Introduces ambiguity
- D: Keeps it ambiguous
View Answer
B
Q435: What does a TG stand for in automata theory?
- A: Transition Graph
- B: Transition Gate
- C: Transmission Gate
- D: Transduction Graph
View Answer
A
Q436: What is the form of a null production in CFG?
- A: nonterminal โ terminal
- B: terminal โ terminal
- C: nonterminal โ ฮ
- D: ฮ โ nonterminal
View Answer
C
Q437: What is the definition of nullable production?
- A: nonterminal โ terminal
- B: nonterminal โ ฮ
- C: nonterminal โ another nonterminal
- D: nonterminal โ terminal and ฮ
View Answer
B
Q438: What is the purpose of Chomsky Normal Form (CNF)?
- A: Simplify context-free grammars
- B: Create context-sensitive grammars
- C: Convert regular expressions
- D: Generate infinite languages
View Answer
A
Q439: What is a unit production in CFG?
- A: A production that generates a terminal
- B: A production that generates a nonterminal
- C: A production of the form nonterminal โ one nonterminal
- D: A production of the form nonterminal โ terminal
View Answer
C
Q440: What is removed to convert a CFG without null production?
- A: Nonterminals
- B: Unit productions
- C: Null productions
- D: Nullable productions
View Answer
C