Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q411: In the grammar for EVEN EVEN language, which nonterminal generates the string "aa"?
- A: S
- B: X
- C: Y
- D: ฮ
View Answer
B
Q412: Which production defines the language where the number of 'a's equals the number of 'b's?
- A: S โ SS
- B: S โ aB
- C: S โ YXY
- D: S โ aSb
View Answer
B
Q413: What is generated by the production S โ aB in the EQUAL language?
- A: A string with unequal number of 'a's and 'b's
- B: A string with equal number of 'a's and 'b's
- C: A palindrome
- D: An empty string
View Answer
B
Q414: Which CFG production generates strings of type baab?
- A: S โ aXb
- B: S โ AA
- C: S โ aSa
- D: S โ bSb
View Answer
B
Q415: The language generated by the CFG S โ aB, S โ bA is called the ________ language.
- A: EVEN
- B: PALINDROME
- C: EQUAL
- D: CLOSED
View Answer
C
Q416: The CFG S โ YXY, X โ bbb generates the language expressed by ________.
- A: (a+b)bbb(a+b)
- B: (a+b)+
- C: babab*
- D: {anbn}
View Answer
A
Q417: In CFG, terminals are designated by ________ letters.
- A: Small
- B: Capital
- C: Greek
- D: Italic
View Answer
A
Q418: In Polish notation, how is the arithmetic expression 3+4*5 written?
- A: *3+4 5
- B: 3+*4 5
- C: +3*4 5
- D: *+3 4 5
View Answer
C
Q419: Which operator notation starts with the operator followed by operands?
- A: Prefix notation
- B: Infix notation
- C: Postfix notation
- D: Suffix notation
View Answer
A
Q420: The expression *+*+1 2+3 4 5 6 in infix form is equivalent to?
- A: (((1+2)*(3+4))+5)*6
- B: +1 2(3+4) 5 6
- C: (1+2)(3+(45))
- D: *(((1+2)+(3+4)) 5 6
View Answer
A