Kapitelangaben Übungsblatt 9

[PeterW]

Guten Abend,

Auf Übungsblatt 8 heißt es, wir sollen, um dieses zu lösen, die Kapitel 20 und 22 - 25 lesen.
Jedoch kann ich in meinen Mitschriften zur Vorlesung nichts entdecken,
das zu Kapitel 20 gehört.
Auch wundert es mich, dass Kapitel 21, welches sich um Normalformen dreht, weggelassen wurde,
obwohl wir diese in der Vorlesung besprochen hatten.

Gleich Frage auch für die Kapitel 24 und 25, die in der Vorlesung kaum bis garnicht angesprochen wurden.

Kann es sein, dass sich hier in der Kapitelangabe ein Fehler eingeschlichen hat?

Mit freundlichen Grüßen
Peter

[gert.smolka]

Kapitel 20 sollen Sie sich selbst erarbeiten.
Aus Kapitel 21 sollten Sie die Überführung in Chomsky-NF gut verstehen.
Sie sollen auch verstehen, wie sie einfache Grammatiken in Greibach-NF überführen, siehe Aufgaben 9.10 und 9.12
Kapitel 22 behandeln wir nächste Woche in der Vorlesung.
Aus Kapitel 23/24/25 haben wir bisher nur Automaten ohne Zustände genauer betrachtet, aber die ausführlich.
Automaten mit Zuständen kommen nächste Woche.
Mit etwas Vorlesen im Buch macht die nächste Woche bestimmt mehr Spass.

Sie sollten die Übungsaufgaben von Blatt 9 ausführlich bearbeiten, das ist mit Sicherheit eine gute Investition.