Ich verstehe, dass wenn es 2 oder mehr linke oder rechte Ableitungsbäume gibt, die Grammatik mehrdeutig ist, aber ich kann nicht verstehen, warum es so schlimm ist, dass jeder es loswerden
Mein Problem ist, wie kann ich beweisen, dass eine Grammatik eindeutig ist? Ich habe die folgende Grammatik: S→ s t a t e m e n t | , wenn e x p r e s s i o n dann S∣if expression then S else SS→statement∣if expression then S∣if expression then S else SS → statement ∣ \mbox{if } expression...
In Anbetracht Sprachen und , lassen Sie uns sagen , dass ihre Verkettung ist eindeutig , wenn für alle Wörter , gibt es genau eine Zerlegung mit und und mehrdeutig sonst. (Ich weiß nicht, ob es einen etablierten Begriff für diese Eigenschaft gibt - schwer zu finden!) Als triviales Beispiel ist die...
Die Verwendung des Earley-Vektors als Erkenner ist recht einfach: Wenn das Ende der Zeichenfolge erreicht ist, müssen Sie nur noch nach einer abgeschlossenen axiomatischen Produktion suchen, die an Position 0 gestartet wurde. Wenn Sie mindestens eine haben, wird die Zeichenfolge akzeptiert. Die...
Die folgende kontextfreie Grammatik zeigt eine Mehrdeutigkeit vom Typ "Dangling else" (stellen Sie sich vor, steht für und b steht für und c steht für eine andere Art von Anweisung oder Block): S.einaaif expr thenbbbelseccc Zum Beispiel kannaacbcals(a(acbc))oder als(a(ac)bc)analysiert werden(dies...
Ich ging eine Frage durch, in der ich gebeten wurde, die inhärent mehrdeutige Sprache unter einer Reihe von Optionen auszuwählen. L.1= {einnbmcmdn|m , n ≥ 1 } ∪ {einnbncmdm|m,n≥1}L.1={einnbmcmdn|m,n≥1}}∪{einnbncmdm|m,n≥1}}L_1 = \{a^nb^mc^md^n \;|\; m,n \geq 1\}\cup \{a^nb^nc^md^m \;|\; m,n \geq 1\}...