der Kellerautomat

در علوم کامپیوتر، نوعی ماشین انتزاعی که از یک پشته (stack) برای ذخیره و بازیابی داده‌ها استفاده می‌کند و برای تشخیص زبان‌های مستقل از متن به کار می‌رود.

• Der Kellerautomat erkennt die Struktur der eingegebenen Zeichenkette.اتومات پشته‌ای ساختار رشته ورودی را تشخیص می‌دهد.
• Die Theorie der Kellerautomaten ist ein wichtiger Teil der theoretischen Informatik.نظریه اتومات‌های پشته‌ای بخش مهمی از علوم کامپیوتر نظری است.
• Ein Kellerautomat kann komplexere Sprachen verarbeiten als ein endlicher Automat.یک اتومات پشته‌ای می‌تواند زبان‌های پیچیده‌تری را نسبت به یک اتومات متناهی پردازش کند.