Advertisement

Kontextfreie Sprachen

  • Gottfried Vossen
  • Kurt-Ulrich Witt
Part of the Lehrbuch book series (LB)

Zusammenfassung

In den bisherigen Kapiteln haben wir uns hauptsächlich mit der Klasse der regulären Sprachen beschäftigt. Dabei haben wir bereits gesehen, dass es Sprachen — sogar strukturell sehr einfache Sprachen — gibt, die nicht dieser Klasse angehören. Es gibt also Sprachen, die nicht mit endlichen Automaten akzeptiert und nicht mit regulären Ausdrücken beschrieben und nicht mit Typ-3-Grammatiken erzeugt werden können.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2000

Authors and Affiliations

  • Gottfried Vossen
    • 1
  • Kurt-Ulrich Witt
    • 2
  1. 1.Institut für WirtschaftsinformatikWestfälische Wilhelms-Universität MünsterMünsterDeutschland
  2. 2.Fachbereich Angewandte InformatikFachhochschule Rhein-SiegSt. AugustinDeutschland

Personalised recommendations