Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q481: In the given PDA example, what is the initial state of the PDA?
- A: START
- B: ACCEPT
- C: REJECT
- D: READ1
View Answer
A
Q482: What is the role of the POP state in the PDA corresponding to the given CFG?
- A: To accommodate productions by replacing nonterminals or reading letters
- B: To start the machine
- C: To accept the string
- D: To reject the string
View Answer
A
Q483: In the given PDA, what does the PUSH S state do?
- A: Adds the nonterminal S to the STACK
- B: Pops the nonterminal S from the STACK
- C: Reads the nonterminal S from the TAPE
- D: Transitions to the ACCEPT state
View Answer
A
Q484: How is the word 'aab' processed in the PDA?
- A: By performing a series of PUSH and POP operations according to CFG rules
- B: By only reading from the TAPE
- C: By only pushing characters onto the STACK
- D: By ignoring the CFG
View Answer
A
Q485: In the PDA for the CFG S → XY, what does the state PUSH X do?
- A: Adds the nonterminal X to the STACK
- B: Removes the nonterminal X from the STACK
- C: Reads the nonterminal X from the TAPE
- D: Transitions to the REJECT state
View Answer
A
Q486: What is the purpose of introducing nonterminals A and B in the CFG conversion?
- A: To convert the CFG into CNF
- B: To add new terminals to the CFG
- C: To remove existing terminals from the CFG
- D: To change the language of the CFG
View Answer
A
Q487: In the PDA corresponding to the CFG S → XY, what does the state READ2 do?
- A: Reads the letter from the TAPE
- B: Pops a letter from the STACK
- C: Pushes a letter onto the STACK
- D: Transitions to the REJECT state
View Answer
A
Q488: How is the production S → XY handled in the PDA?
- A: By pushing X and Y onto the STACK
- B: By popping X and Y from the STACK
- C: By reading X and Y from the TAPE
- D: By accepting the string
View Answer
A
Q489: What does the PDA do when it encounters the production X → AX?
- A: It pushes A and X onto the STACK
- B: It pops A and X from the STACK
- C: It reads A and X from the TAPE
- D: It transitions to the REJECT state
View Answer
A
Q490: In the example, what does the state PUSH A do in the PDA for the CFG?
- A: Adds the nonterminal A to the STACK
- B: Removes the nonterminal A from the STACK
- C: Reads the nonterminal A from the TAPE
- D: Transitions to the ACCEPT state
View Answer
A