Inhaltsverzeichnis Inhalt CNF Aufwärts

Inhalt Nächste Seite

Praktikum objektorientiertes Programmieren:


CNF

Mirko Rahn - Katja Schladitz

Universität Leipzig
Institut für Informatik
{mai99dla,mai99jsv}@studserv.uni-leipzig.de

Zusammenfassung:

CNF ist ein Programm, das zu gegebenen kontextfreien Grammatiken eine äquivalente Grammatik in Chomsky-Normalform berechnet. Dabei wird die Konstruktion aus dem Existenzbeweis demonstriert, die einzelnen Schritte können detailiert vorgeführt werden.





Inhalt Nächste Seite

Inhaltsverzeichnis Inhalt CNF Aufwärts

Kontakt: m.rahn@stud.uka.de und mai99jsv@studserv.uni-leipzig.de