Читать книгу Algorithmen und Datenstrukturen - Gunter Saake - Страница 40
2.2.1Begriffsbildung
ОглавлениеFür die Festlegung von Sprachen gibt es einige einfache Konzepte, die wir im Folgenden kurz vorstellen werden.
Grammatik Produktionsregel
Eine Grammatik ist ein Regelwerk zur Beschreibung der Syntax einer Sprache. Es gibt unterschiedliche Regelwerke zur Festlegung von Grammatiken, von denen wir mit den Produktionsregeln ein einfaches benutzen werden. Eine Produktionsregel ist eine einfache Regel einer Grammatik zum Bilden von Sätzen, bei der Satzbausteine durch andere Bausteine verfeinert werden. Ein Beispiel aus dem Bereich der natürlichen Sprache ist die folgende Regel:
Satz Subjekt Prädikat Objekt.
Generierte Sprache
Die Regeln einer Grammatik legen die sogenannte generierte Sprache fest. Die generierte Sprache ist die Menge aller durch Anwendungen der Regeln einer Sprache erzeugbaren Sätze.
Im Folgenden werden wir zwei Formalismen zur Beschreibung einfacher »Kunst«-Sprachen kennen lernen, die im weiteren Verlauf des Buches eingesetzt werden und an denen wir diese eingeführten Begriffe erläutern können.
