Advertisement

Grammatiken, die Chomsky-Hierarchie und das Wortproblem

  • Ingo Wegener
Part of the Leitfäden und Monographien der Informatik book series (LMI)

Zusammenfassung

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, daß 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 sein sollen (sollten).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© B. G. Teubner Stuttgart 1993

Authors and Affiliations

  • Ingo Wegener
    • 1
  1. 1.Universität DortmundDeutschland

Personalised recommendations