_Linuxhippy
23-10-2007, 12:03
Hi,
1.) Gibts eine Anleitung wie man aus einer induktiven Definition einer Sprache eine kontextfreie Grammatik bilden kann?
Ist zwar nicht allzu schwer, aber irgendwie passieren mir doch immer wider fehler :rolleyes:
2.) Nachdem mir die Erklärungen auf den Folien oft zu abstrakt formuliert sind hab ich wikipedia für eine Erklärung zu Bildung einer CNF bemüht und siehe da:
http://de.wikipedia.org/wiki/CNF
Ist diese "Anleitung" wirklich vollständig, und wenn ja warum "vertrödelen" die Folien damit mehere Seiten?
Fehlt bei Wikipedia nicht die Erklärung zum entfernen der Einheitsproduktionen?
Danke, lg Clemens
1.) Gibts eine Anleitung wie man aus einer induktiven Definition einer Sprache eine kontextfreie Grammatik bilden kann?
Ist zwar nicht allzu schwer, aber irgendwie passieren mir doch immer wider fehler :rolleyes:
2.) Nachdem mir die Erklärungen auf den Folien oft zu abstrakt formuliert sind hab ich wikipedia für eine Erklärung zu Bildung einer CNF bemüht und siehe da:
http://de.wikipedia.org/wiki/CNF
Ist diese "Anleitung" wirklich vollständig, und wenn ja warum "vertrödelen" die Folien damit mehere Seiten?
Fehlt bei Wikipedia nicht die Erklärung zum entfernen der Einheitsproduktionen?
Danke, lg Clemens