|
![]() ![]() ![]() ![]() ![]() |
![]() | Produktionen sind Ersetzungsregeln in der Form
| |||
![]() | Auf der linken Seite steht genau ein sogenanntes
Nicht-Terminal-Symbol (hier 〈 A 〉 ∈ VN).
Es gilt: VT ∩ VN = Ø.
| |||
![]() | Die Nicht-Terminal-Symbole dienen als Bezeichnung
komplexerer ``Bauteile'', die aus kleineren Teilen
zusammengesetzt sind. Ihnen werden normalerweise Namen
gegeben, die das ``Bauteil'' beschreiben.
| |||
![]() | Die rechte Seite besteht aus einer Sequenz von Terminal
oder Non-Terminal-Symbolen: α ∈ V*.
Diese Sequenz kann auch die Länge 0 haben.
| |||
![]() | Griechische Buchstaben stehen für
Sequenzen von Symbolen aus V*.
| |||
![]() | ε steht für eine Folge der Länge 0.
|
![]() ![]() ![]() ![]() ![]() |
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |