|
|
Welche Eigenschaften zeichnen die Sprachen aus, die ein EA darstellen kann?
Die einzige Möglichkeit eines EA sich Informationen aus dem Verlauf der Analyse zu merken, liegt in der Wahl des Zustandes.
Der aktuelle Zustand und das aktuelle Eingabezeichen entscheiden über den weiteren Verlauf der Analyse.
Da es sich bei den Zuständen um eine endliche Menge handelt, ist es einem EA somit nicht möglich,
sich beliebig lange Zeichenfolgen zu merken.
Welche Arten von Abhängigkeiten zwischen Wortteilen kann es geben?
|
1
2
3
4
5
Übersicht: Sprachklassen