Kellerautomat de · NOUN
Pronunciation
- [ˈkɛlɐʔaʊ̯toˌmaːt]
- audio
Etymology
Determinativkompositum aus den Substantiven Keller (für den Speicherstapel) und Automat
Meanings
-
zustandsbasiertes Eingabe-Ausgabe-System mit einem Speicherstapel
„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, ISBN 3-540-64392-3, S. 244. Online-Version
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Kellerautomat | Case=Nom, Gender=Masc, Number=Sing | lexicographic | |
| Kellerautomaten | Case=Dat, Gender=Masc, Number=Plur | lexicographic | |
| Kellerautomaten | Case=Acc, Gender=Masc, Number=Sing | lexicographic | |
| Kellerautomaten | Case=Gen, Gender=Masc, Number=Sing | lexicographic | |
| Kellerautomaten | Case=Gen, Gender=Masc, Number=Plur | lexicographic | |
| Kellerautomaten | Case=Dat, Gender=Masc, Number=Sing | lexicographic | |
| Kellerautomaten | Case=Acc, Gender=Masc, Number=Plur | lexicographic | |
| Kellerautomaten | Case=Nom, Gender=Masc, Number=Plur | lexicographic | |
| KA | Abbr=Yes, Gender=Masc | sense_index:1 | lexicographic |
Antonyms
Linear beschränkter Automat · Endlicher Automat · Turingmaschine
Deriveds
Hypernyms
Translations (3)
sv stackmaskin (Informatik: zustandsbasiertes Eingabe-Ausgabe-System mit einem Speicherstapel) · fr automate à pile (Informatik: zustandsbasiertes Eingabe-Ausgabe-System mit einem Speicherstapel) · en pushdown automaton (Informatik: zustandsbasiertes Eingabe-Ausgabe-System mit einem Speicherstapel)