Autômato de pilha agrupado
Na teoria dos autômatos, uma pilha de autômatos agrupados é um autômato finito que pode ser usado como uma pilha que contém dados que podem ser de pilhas adicionais.
Como um autômato de pilha, um autômato de pilha agrupado podem passar para cima ou para baixo na pilha, e ler o símbolo atual; além disso, ele poderá, em qualquer lugar, criar uma nova pilha, operar em que, eventualmente destruí-la, e continuar operando com a pilha antiga. Desta forma, as pilhas podem ser agrupadas de forma recursiva a uma profundidade arbitrária; no entanto, o autômato sempre opera na parte mais interna da pilha.

Autômato de pilha agrupado é capaz de reconhecer uma linguagem indexada, e no fato de a classe de linguagem indexada é, exatamente, a classe de linguagens aceita por um caminho não-determinístico de autômatos de pilha agrupados.

Autômato de pilha agrupado não deve ser confundido com autômato com pilha embutido, que têm menos poder computacional.["citação necessários"]
Q214526
teoria dos autômatos
Concept
Q176452
autômato finito
Concept
Q177929
pilha
Concept
Q751443
autômato de pilha
Concept
Q995686
linguagem indexada
Concept
Q3490301
não-determinístico
Concept
Q5370010
autômato com pilha embutido
Concept
Q995679
Autômato de pilha agrupado
Concept
Q995679
Autômato de pilha agrupado
Concept
instance of