der Kellerautomat

Aussprache: /ˈkɛlɐˌʔaʊ̯tomaːt/

Wortzerlegung: Kel·ler·au·to·mat

اسم

اتومات پشته‌ای، ماشین پشته‌ای (علوم کامپیوتر)

Beispiele

Endliche Automaten reichen nicht aus, um nichtreguläre, kontextfreie Sprachen zu beschreiben. Deshalb werden dafür ''Kellerautomaten'' verwendet.“Manfred Broy: ''Systemstrukturen und Theoretische Informatik.'' In: ''Informatik. Eine grundlegende Einführung.'' 2. Auflage. Band 2, Springer-Verlag, Berlin/Heidelberg 1998,اتومات‌های متناهی برای توصیف زبان‌های نامنظم و مستقل از متن کافی نیستند. به همین دلیل، از اتومات‌های پشته‌ای برای این منظور استفاده می‌شود.