ls11-www.cs.tu-dortmund.de/_media/teaching/eidp/vorlesung/wiederholung.pdf
Slide 1
= { +, -, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
N = { Z, A, D }
S = { Z }
Z → +A
Z → -A
Z → A
A → D
A → AD
D → 0
D → 1
…
D → 9
= P
Kompaktere Notation:
Z → +A|-A|A
A → D|AD
D → 0|1|2|3|4|5|6|7|8|9
Exkurs: Grammatiken [...] Programmierung ▪ WS 2019/20
Beispiel
T = { +, -, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
N = { Z, A, D }
S = { Z }
Z → +A|-A|A
A → D|AD
D → 0|1|2|3|4|5|6|7|8|9
● Nichtterminale sind Platzhalter.
● Man kann dort [...] Programmierung ▪ WS 2019/20
Beispiel
T = { +, -, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
N = { Z, A, D }
S = { Z }
Z → +A|-A|A
A → D|AD
D → 0|1|2|3|4|5|6|7|8|9
Können wir mit dieser Grammatik +911 erzeugen?
Start …