kontextfrei
kontextfrei
kontextfrei
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Syntaxanalyse: COCKE-YOUNGER-KASAMI ALGORITHMUS<br />
Bestimme Variablenmengen, aus denen w i..w j ableitbar<br />
• Eingabe: Grammatik G = (V, T, P, S) in Chomsky-NF, w ∈T ∗<br />
• Berechne Mengen Vi,j = {A ∈V | A ∗<br />
−→ wi...wj} iterativ<br />
j=i: Vi,i = {A ∈V | A→wi ∈P}<br />
j>i: Vi,j = {A ∈V |<br />
∃i≤k