2016-04-28 14 views
-1

Angenommen, ich bin angesichts der GrammatikWie der k-Wert einer LL (k) Grammatik

Z-> X 

X-> Y 
-> b Y a 

Y-> c 
-> c a 

Die Grammatik ist LL (K) bestimmen Was ist der K-Wert?

Alles, was ich weiß, ist nicht LL (1), da es einen Vorhersage-Set-Konflikt auf Y und LL (1) Grammatik Vorhersage Set muss disjoint sein.

+0

Die Antwort ist, wie üblich, 42. Allerdings ist die Grammatik auch LL (j) für bestimmte Werte von j weniger als 42. – rici

+0

42 führt zu meiner Prüfung in der Regel zu 0. – RandomGuy

+0

Kostenlose Beratung zu Prüfungsfragen ist in der Regel den Preis wert, den Sie dafür bezahlen. – rici

Antwort

0

Ok, also zum Glück war diese Frage nicht auf meiner Prüfung.

Wie bereits erwähnt, bedeutet der Vorhersage-Konflikt, dass er nicht LL (1) ist. Sie müssen lediglich die Mindestanzahl an Vorausschau einhalten, um einen Produktionswert zu bestimmen.

In diesem Fall zwei.