Syntaxanalyse

Home

Preferences

Help

2.1.1 Einfaches Beispiel

Ein ganz einfaches und etwas unwissendes System wäre das folgende:

Grundlage: Das syntaktische Wissen ist in einer kontextfreien Grammatik kodiert.

Eingabe: Ein Wort w.

Verfahren:

Stimmen sie überein, so gib den Ableitungsbaum aus
> Ausgabe.

Stimmen sie nicht überein, so lösche alles und beginne erneut mit einer Startregel.

Fragen zum Verfahren:

Tja, so richtig toll scheint dieses Verfahren nicht zu sein, aber ganz so abwegig ist es auch nicht. Auf Seite 4 werden die Vor- und Nachteile des Verfahrens untersucht. Mit einigen Verbesserungen entsteht ein ganz akzeptables Programm.

Bestandteile 1 2 3 4 5 Verbesserungen

Benutzer: Gast • Besitzer: matthias • Zuletzt geändert am:

Es ist	top-down	bottom-up	gemischt
Es ist	deterministisch	nicht-deterministisch	nur für eindeutige Grammatiken geeignet
Es hält	sobald das Wort gefunden wurde.	nach einer von der Anzahl der Regeln abhängigen Anzahl von Schritten.	gar nicht, wenn das Wort nicht zur Sprache gehört.