2005 | OriginalPaper | Buchkapitel
Grammatiken, die Chomsky-Hierarchie und das Wortproblem
verfasst von : Prof. Dr. Ingo Wegener
Erschienen in: Theoretische Informatik
Verlag: Vieweg+Teubner Verlag
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Wir nehmen nun eine ganz neue Sichtweise ein. Wir wollen Regelsysteme entwerfen, mit denen sich genau die Wörter einer vorgegebenen Sprache erzeugen lassen. Für Programmiersprachen bedeutet dies, dass wir Regeln suchen, mit denen sich genau die syntaktisch korrekten Programme aufbauen lassen. Derartige Systeme werden in Anlehnung an natürliche Sprachen Grammatiken genannt. Wir wollen auf weitergehende Analogien zu natürlichen Sprachen nicht eingehen, da alle Vergleiche hinken. Natürliche Sprachen sind nicht so regelbasiert aufgebaut, wie es Programmiersprachen sind.