Kellerautomat
Sign in to saveendlicher Automat mit Kellerspeicher
In the Vinony graph
Within Vinony's link graph, Kellerautomat is referenced by 110 other articles, and connects out to stack, regular language and context-sensitive language.
Vinony files it under Automata (computation) and Models of computation.
Its subject is documented across 29 Wikipedia language editions.
Wikidata facts
- Named after
- automated machine
Show 3 more facts
- Commons category
- Pushdown automata
- uses
- stack
- studied by
- automata theory
Sources (2)
via Wikidata · CC0
Article · Deutsch
Ein Kellerautomat (KA, auch PDA für englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik, ein Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen. Der Kellerautomat ist ein endlicher Automat, der um einen Kellerspeicher (a.g. Stack) erweitert wurde. Ein Kellerautomat mit zwei Kellerspeichern ist gleichmächtig zur Turingmaschine.
Abstract from DBpedia / Wikipedia · CC BY-SA