Automa a pila
Sign in to savetipo di macchina astratta
In the Vinony graph
Within Vinony's link graph, Automa a pila is referenced by 110 other articles, and connects out to stack, regular language and context-sensitive language.
It is catalogued under topics including 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 · Italiano
Un automa a pila o (noto anche con la sigla PDA, dall'inglese pushdown automaton) è un tipo di macchina astratta, in particolare un automa la cui memoria di lavoro è costituita da una pila, una struttura dati i cui dati possono essere estratti in ordine necessariamente inverso rispetto a quello di inserimento.Un automa a pila è in grado di riconoscere ed accettare tutti i linguaggi che nella teoria delle grammatiche formali sono detti non contestuali, ovvero di tipo 2 secondo la classificazione gerarchica di Chomsky.
Abstract from DBpedia / Wikipedia · CC BY-SA