Zurück

Definition einer formalen Grammatik

Die Beschreibung einer formalen Grammatik lautet G = (N, Σ, P, S).

Fahre mit dem Cursor über die einzelnen Bestandteile des Tupels. Zu jedem Element wird die entsprechende Bedeutung beschrieben, sodass du dich Schritt für Schritt über die formale Grammatik informieren kannst.

A = ( N, Σ, P, S ) Die Menge aller Nichtterminalsymbole N. In der Literatur werden für die Nichtterminalsymbole meist Großbuchstaben verwendet. Die Menge aller Terminalsymbole Σ. In der Literatur werden für die Terminalsymbole meist Kleinbuchstaben verwendet. Die Menge von Ersetzungsregeln (Produktionen) P ⊆ (N ∪ Σ)⁺ × (N ∪ Σ)*. Das Startsymbol S ∈ N. Das Herleiten von Wörtern aus einer Grammatik beginnt immer beim Startsymbol. Bsp.: S cA A aB B b Gelegentlich findet man in der Literatur auch diese Schreibweise für die Produktionsregeln: P = { (S, cA), (A, aB), (B, b) }.
Defintion einer formalen Grammatik