(Automatentheorie und Formale Sprachen SS 2020)

Exercise Sheet 4

Grammatiken und Sprachen

Due Date: 2020-06-04 10:00:00.0

Exercise 1 Pumping Lemma
Beweis mit Hilfe des Pumping Lemmas
Exercise 2 Chomsky Typen
Grammatik untersuchen
Exercise 3 Grammatikanalysieren
Grammatik auf Eigenschaften analysieren
Exercise 4 Einfache Grammatiken
Sätze mit a und b
Exercise 5 Grammatik für Ausdrücke
Grammatik für arithmetische Ausdrücke einer Programmiersprache