The item generated by the production \(𝐴 β†’ πœ€\) is :

2022

The item generated by the productionΒ \(𝐴 β†’ πœ€\)Β is :

  1. A.

    \(A→. \)

  2. B.

    \(π΄β†’πœ€. \)

  3. C.

    \(Aβ†’.πœ€ \)

  4. D.

    \(Aβ†’πœ€\)

Attempted by 204 students.

Show answer & explanation

Correct answer: A

Key idea: The dot in an LR(0) item marks the parser position in the right-hand side of a production.

  • Production: A β†’ Ξ΅ (the right-hand side is empty).

  • Place the dot at the parser position. Because the RHS is empty, the dot appears immediately, producing the item A β†’ .

Answer: The item generated by the production A β†’ Ξ΅ is A β†’ .

A video solution is available for this question β€” log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor