Advertisement

Reguläre Sprachen

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

Zusammenfassung

In diesem Kapitel werden wir uns weiter mit der Klasse der regulären Sprachen beschäftigen. Während wir in Kapitel 2 nur akzeptierende Konzepte für diese Klasse, nämlich Varianten von endlichen Automaten, betrachtet haben, führen wir jetzt zwei weitere Konzepte zur Beschreibung dieser Sprachklasse ein: reguläre Ausdrucke und Typ-3-Grammatiken.

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