Material OOP Grundlagen Delphi Software-Technik Bonsai Digitaltechnik Ereignisse Grafik UML Netze Fischertechnik Tipps Werkzeuge Literatur Automaten Sprachen Datenbanken XML Prolog Berechenbarkeit
Pfad: Startseite / Fächer / Informatik / Material
Autor: mk
10.06.2004 08:25
1652
Formale Sprachen

Einführungsbeispiel aus Gasper/Leiß/Stimm/Spengler, S.151

Syntaxdiagramme

Grammatik



glss151.grm

Teste die Grammatik an folgenden "Worten" der Sprache

Pferde fressen Gras.
Katzen fressen.
Vögel singen.
Katzen fressen Vögel.

Pferde fressen Katzen.
Gras singen.
Vögel singen Katzen.

Was unterscheidet die zweite Gruppe von Sätzen von der ersten?
Müssen die Leerstellen sein?
Bilde Sätze, die nicht zur Sprache gehören? Wie reagiert der Parser?