Grenzen von endlichen Automaten

Informatik Abiturthemen / Automaten & Sprachen / Automatenmodelle / Grenzen von endlichen Automaten

Luke

Hier sind ein paar Grenzen von endlichen Automaten:

Lösung: Kellerautomat

Hierbei hat der Kellerautomat auch Grenzen, da er als Speichermöglichkeit nur ein Stapel zur Verfügung hat und somit an dessen Grenzen gebunden ist.