Kellerautomat

Deutsch · Thesaurus

AI In plain words

Writing a short explanation…

Written by a house AI from the entry below, in your language. The entry itself is the source.

Kellerautomat

[ˈkɛlɐʔaʊ̯toˌmaːt]

Where it comes from

Determinativkompositum aus den Substantiven Keller (für den Speicherstapel) und Automat

noun KA · Kellerautomat · Kellerautomaten

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.“
Opposite: Endlicher Automat, Linear beschränkter Automat, Turingmaschine

In English

pushdown automaton automaton

Talk about this word

Cite this

MLA

"Kellerautomat." Wiktionary, via Micwyn, micwyn.com/word/de/kellerautomat. Accessed 6 Nov. 2026.

APA

Kellerautomat. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/de/kellerautomat

Chicago

"Kellerautomat." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/de/kellerautomat.

BibTeX

@misc{kellerautomat_2026,
  title = {Kellerautomat},
  howpublished = {Wiktionary, via Micwyn},
  year = {2026},
  url = {https://micwyn.com/word/de/kellerautomat},
  urldate = {2026-11-06}
}