Chomsky-Grammatik
4-Tupel G = ( N , T , P , S )
N – endliche Menge Zeichen, Nichtterminalsymbole
T – endliche Menge Zeichen, disjunkt N, Terminalsymbole
S ∈ N – Startsymbol
P – endliche Menge Regeln der Form (p, q) ∈ ( N ∪ T ) *
Syntaxdiagramme
N Rechteck
T langrunder Kreis
gerichtete Pfeile verbinden die einzelnen graphischen Elemente
Grundtypen:
- Sequenz
- Option
- Alternative
- Wiederholung
EBNF
erweiterte Backus Naur – Form
besteht aus:
- einer Startregel
- sonstigen Regeln
- Terminal- und Nicht-Terminalsymbolen
T – nicht speziell gekennzeichnet
N – in <> eingeschlossen
P – Form: rechte Seite = linke Seite
- linke Seite: genau ein N
- rechte Seite: T, N, Alternativen, geklammerte Ausdrücke
- Klammerarten:
- ( ) Gruppierung
- [ ] Option
- { } n-fach (auch 0 mal)
[…] C64 – C76 Grammatiken, Notationen […]