Übungsaufgaben chronologisch

• 16. Okt. 1997
• A*: Bedingungen für "nicht kommutativ"
• 06. Nov. 1997
• Graphen: Vokalklotz in der Ebene darstellen
• Bäume: Syntax zum gegebenen Baum aufstellen
• 13. Nov. 1997
• Bäume: Ist die Relation "Knoten x gehört zu y" symmetrisch?
• 20. Nov. 1997
• kontextsenitive Syntaxen: Warum w nicht S?
• Regeln: Wieviele Sätze sind ableitbar?
• Regeln: Menge von Sätzen als Graph darstellen
• 27. Nov. 1997
• Regeln in Chomsky-Normalform bringen
• Worin besteht das Ärgernis der Schnittoperation?
• 15. Jan. 1998
• Kellerautomaten: Syntax aufstellen
• Automaten und Syntax konstruieren (erstes Beispiel)
• Vereinigung
• Verkettung
• Durchschnitt
• Automaten und Syntax kontruieren (zweites Beispiel)
• Vereinigung
• Durchschnitt
• 22. Jan. 1998
• erstes Pumping-Theorem: Schluß in die andere Richtung

weitere Fragen / Hinweise

• 20. Nov. 1997
• Definition Typ 1^e Syntax
• 08. Jan. 1998
• Verkettung von Mengen von Ketten: einige Überlegungen zur leeren Kette
• 15. Jan. 1998
• nicht det. endl. Automaten: beim Lesen in V* ist die leere Kette immer möglich
• ein paar Palindrome (Englisch)
• 29. Jan 1998
• vorgestellter Kellerautomat akzeptiert nicht nur aⁿbⁿ

Überarbeitung meiner Vorlesungsnotizen

• Syntax-Typen

Verwendung von Sonderzeichen

Für eventuell vorhandene fehlerhafte Angaben und deren Folgen wird weder einer juristischen Verantwortung noch irgendeine Haftung übernommen. Die vorgestellten Verfahren sind nicht unbedingt frei von Rechten Dritter. Reproduktion, Speicherung oder Vortrag, insoweit die Rechte Dritter nicht verletzt werden, nur zum Selbstkostenpreis und nur zur Verwendung in Lehre oder Studium. Alle Rechte vorbehalten. Diese Beschränkungen gelten auch für die Inhalte der von dieser Seite aus mit Hyperlinks erreichbaren Seiten im gleichen Herkunftsverzeichnis. Für Seiten anderer Studenten, Studiengänge und Institute gelten u.U. andere Bedingungen . © 1998