Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q521: What is the net effect of a path segment Net(READx, READy, w) → RowiNet(READy, S1, m1) … Net(Sn1, Sn, mn)?
- A: The path segment pushes characters to the STACK only
- B: The path segment pops exactly one letter from the STACK
- C: The path segment pops and pushes multiple letters
- D: The path segment changes the initial state of the PDA
View Answer
B
Q522: In the context of CFG productions for Row language, which of the following is true?
- A: Productions can be defined only using nonterminals
- B: Productions may include both nonterminals and terminals
- C: Productions are only defined by terminals
- D: Productions are not allowed in CFGs
View Answer
C
Q523: Which of the following rules helps in creating all possible productions for CFG of the row language?
- A: Rule1: Net(START, ACCEPT, $) → S
- B: Rule2: Net(X, Y, Z) → Rowi
- C: Rule3: Net(READx, Sn, w) → RowiNet(READy, S1, m1) … Net(Sn1, Sn, mn)
- D: All of the above
View Answer
D
Q524: What type of consistency must a sequence of rows have to be considered valid in the Row language?
- A: Joint and STACK consistency
- B: Alphabet and Syntax consistency
- C: Semantic and Context consistency
- D: None of the above
View Answer
A
Q525: Fill in the blank: The shortest word in the whole row language for the given PDA is ____.
- A: Row1Row2Row3Row4Row5Row7
- B: Row1Row2Row3Row4Row5
- C: Row1Row2Row3Row4Row7
- D: Row1Row2Row3Row7
View Answer
A
Q526: Which of the following correctly represents the effect of the production Net(READ1, READ2, $) → Row2Net(READ1, READ1, a)?
- A: It adds characters to the STACK
- B: It pops characters from the STACK
- C: It performs no STACK operations
- D: It transitions from READ1 to READ2 without changing the STACK
View Answer
C
Q527: In the CFG for the row language of the PDA accepting {a2nbn : n=1, 2, 3, …}, which row is represented by the production Net(READ1, READ2, a) → Row3Net(READ1, READ1, a)Net(READ1, READ2, a)?
- A: Row3
- B: Row2
- C: Row4
- D: Row5
View Answer
A
Q528: Fill in the blank: The nonterminal Net(READ1, ACCEPT, $) in the CFG corresponds to production ____.
- A: Row7
- B: Row6
- C: Row5
- D: Row4
View Answer
A
Q529: What are languages that are not Context-Free called?
- A: NonCFL
- B: ContextFree
- C: DeadProduction
- D: LiveProduction
View Answer
A
Q530: What type of production increases the number of nonterminals by one?
- A: Dead Production
- B: Self Embedded Production
- C: Live Production
- D: Terminal Production
View Answer
C