Kellerautomat

Z

Bedeutungen

[1] Informatik: zustandsbasiertes Eingabe-Ausgabe-System mit einem Speicherstapel
Abkürzungen
[1] KA
Herkunft
Determinativkompositum aus den Substantiven Keller (für den Speicherstapel) und Automat
Gegenwörter
[1] Endlicher Automat, Linear beschränkter Automat, Turingmaschine
Oberbegriffe
[1] Automat, abstrakte Maschine
Beispiele
[1] „Endliche Automaten reichen nicht aus, um nichtreguläre, kontextfreie Sprachen zu beschreiben. Deshalb werden dafür Kellerautomaten verwendet.“❬ref❭Manfred Broy: Systemstrukturen und Theoretische Informatik. In: Informatik. Eine grundlegende Einführung. 2. Auflage. Band 2, Springer-Verlag, Berlin/Heidelberg 1998, ISBN 3-540-64392-3, S. 244. Online-Version❬/ref❭
Wortbildungen
[1] Zweikellerautomat

Referenzen

[1] Wikipedia-Artikel Kellerautomat
[1]
Quellen

Substantiv, m

Kasus Singular Plural
Nominativ Kellerautomat Kellerautomaten
Genitiv Kellerautomaten Kellerautomaten
Dativ Kellerautomaten Kellerautomaten
Akkusativ Kellerautomaten Kellerautomaten

Worttrennung

Kel·ler·au·to·mat, Kel·ler·au·to·ma·ten
Aussprache
IPA ˈkɛlɐʔaʊ̯toˌmaːt, ˈkɛlɐʔaʊ̯toˌmaːtn̩
Hörbeispiele: ,