✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Vaatleme järgmist grammatikat, kus on mitteterminaalide S ja B puhul kaks alternatiivi:
S → aSb | BB → bB | ε
Määrake milliste sisendsümbolite korral peaks grammatikale vastav LL(1) parser antud alternatiivi valima. (Siin võib juhtuda, et hulgad kattuvad ja deterministlik LL(1) parsimine ei ole võimalik.)