|
Dieses Kapitel gab einen Überblick über verschiedene Automatentypen.
Endlicher Automat, Kellerautomat, Turingmaschine und Linearbeschränkter Automat unterscheiden sich etwas in ihrem Aufbau.
Dadurch akzeptieren sie verschiedene Sprachklassen.
Die einfachen Automatentypen wie EA und KA können die Eingabe noch relativ effizient verarbeiten.
Mächtigere Sprachen werden von LBA und TM akzeptiert, deren Analyse jedoch nicht mehr effizient ist.
Entwickelt man für eine Anwendung eine Sprache, so muss ein Kompromiss zwischen Ausdruckskraft und Verarbeitungszeit gefunden werden.
Automaten, wie sie hier vorgestellt wurden, haben einen weiteren Nachteil.
Sie geben zwar sicher (mit Ausnahme der TM) aus, ob ein Wort zu der von ihnen kodierten Sprache gehört oder nicht.
Eine Struktur dazu können sie jedoch nicht angeben.
Zum Parsen wird es nötig sein, durch einen zusätzlichen Mechanismus diese Struktur während oder nach dem Analyseprozess zu konstruieren.
Wählen Sie Ihren nächsten Schritt z.B. unter folgenden Themen.
Sie möchten:
|
1
2
3
4
5
6
Übersicht: Erkennen