5 Stimmen

Wie kann ich beweisen, dass diese Grammatik zweideutig ist?

S -> bA|aB
A -> a|aS|bAA
B -> b|bS|aBB

Jede einfache Methode, als zu versuchen, eine Zeichenfolge, die zwei Parse-Bäume erzeugen würde zu finden?

Kann mir bitte jemand eine Zeichenfolge nennen, die dies beweist?

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X