Suche Home Einstellungen Anmelden Hilfe

2.2 Phrasenstrukturgrammatiken

Eine Grammatik G = (N, T, P, S) besteht aus vier Komponenten:

• einem Terminalalphabet T, bestehend aus denjenigen Zeichen, aus denen ein Satz der Sprache bestehen kann,
• einem Nichtterminalalphabet N, Hilfssymbole, die zur korrekten Beschreibung der Struktur nötig sind,
• dem Startsymbol S - auch Startaxiom genannt - ein besonderes Nichtterminal, von dem der Wortbildungsprozess ausgeht
• und den Regeln oder Produktionen P; das sind Paare der Form x->y oder (x,y), wobei x durch y ersetzt werden kann.

Die Mengen sind klein und endlich. Ein Symbol kann nicht sowohl Terminal- als auch Nichtterminal sein. Konvention: Nichtterminalsymbole werden als Großbuchstaben, Terminalsymbole als Kleinbuchstaben geschrieben. Aber je komplexer die Grammatik wird, um so lesbarer sind "sprechende" Bezeichner. Nichtterminale = Variablen (aufgrund ihrer Rolle als Platzhalter) und somit manchmal mit V bezeichnet. Das Terminalalphabet T wird auch als bezeichnet. Das leere Wort wird durch , oder 'e' bezeichnet.

1   2   3   4 Die Chomsky-Hierarchie

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