Kellerautomaten

Ein Kellerautomat wird definiert mit...

• 7 Tupel

• 6 Tupel

• 5 Tupel

• 8 Tupel

Der Keller/Stack eines NKA arbeitet nach folgendem Prinzip:

• First In – First Out

• Last In – First Out

• First In - Last Out

• Last In – Last Out

Welche der folgenden Wörter werden von dem gezeigten NKA erkannt?

• ab

• aabb

• aab

• abb

• aabbb

Welche der folgenden Aussagen sind korrekt?

• DEA‘s sind effizienter und durch Computer schneller simulierbarer als NEA's

• In DEA's existieren immer nur eine Möglichkeit, Wörter zu erkennen.

• In DEA‘s gibt es oftmals mehrere Zustandsübergangsmöglichkeiten die alle überprüft werden müssen.

• DEA‘s sind oftmals kleiner und einfacher zu entwerfen las NEA's

Mit Kellerautomaten lassen sich alle formalen Sprachen des folgenden Chomsky-Typen darstellen:

• Typ 0

• Typ 1

• Typ 2

• Typ 3