Match List – I with List – II. List – I List – II P. LL(1) I. Turing Machine…
2025
Match List – I with List – II.
List – I List – II
P. LL(1) I. Turing Machine
Q. Halting Problem II. Finite Automata
R. A → aB | a, a ∈ T, A, B ∈ V III. Chomsky Normal Form
S. A → BC | a, a ∈ T, A, B, C ∈ V IV. Recursive Descent Parser
- A.
P – IV, Q – I, R – II, S – III
- B.
P – I, Q – II, R – III, S – IV
- C.
P – III, Q – I, R – II, S – IV
- D.
P – II, Q – IV, R – III, S – I
Attempted by 5 students.
Show answer & explanation
Correct answer: A
LL(1) grammars are parsed using Recursive Descent parsers, matching P with IV. The Halting Problem is fundamentally associated with Turing Machines, linking Q to I. The grammar rule A → aB | a represents Right Linear Grammar recognized by Finite Automata (R-II), while A → BC | a defines Chomsky Normal Form (S-III).