0 Daumen
57 Aufrufe

Frage:

LL(1)- und LR(1)-Grammatiken

Beurteilen Sie für die folgenden zwei Grammatiken, ob es sich um eine LL(1)-Grammatik handelt und begründen Sie Ihr Urteil.

Grammatik G1:
S →aA | bBA
A →aA | dC
B →cB | bB | AC

C →ε


Grammatik G2:
S →dBA
A →aAb | DD

B →AC | b
C →Ac

D→ε


Ich komme bei dieser Aufgabe leider nicht weiter, wie löse ich das am besten?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community