Automa a pila
Verificato
Aggiornato il 10/09/2026
Significato di «Automa a pila»
Modello computazionale che estende l'automa a stati finiti con una memoria a pila (LIFO), da cui può leggere, inserire o rimuovere simboli a ogni transizione. Grazie a questa memoria riconosce i linguaggi liberi dal contesto, come le parentesi bilanciate, che gli automi finiti non riescono a gestire.
Fonti: Wikipedia EN 'Pushdown automaton'; Sipser, Introduction to the Theory of Computation · Verificato il 2026-09-10
Domande frequenti su Automa a pila
Cosa significa «Automa a pila»?
Modello computazionale che estende l'automa a stati finiti con una memoria a pila (LIFO), da cui può leggere, inserire o rimuovere simboli a ogni transizione. Grazie a questa memoria riconosce i linguaggi liberi dal contesto, come le parentesi bilanciate, che gli automi finiti non riescono a gestire.
A quale glossario appartiene «Automa a pila»?
«Automa a pila» fa parte del glossario Fondamenti di informatica, nella categoria Informatica di Glossario Italiano.