Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Autômato de pilha agrupado

Índice 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.

16 relações: Alfred Aho, Algoritmo não determinístico, Autômato com pilha, Autômato com pilha embutida, Autômato finito determinístico de dois sentidos, Barbara Partee, Cadeia vazia, Concatenação, Fecho de Kleene, Grupo (matemática), Journal of the ACM, Linguagem indexada, Máquina de estados finita, Pilha (informática), Problema da palavra para grupos, Teoria dos autômatos.

Alfred Aho

Alfred Vaino Aho (Timmins, 9 de agosto de 1941) é um cientista da computação canadense, mais conhecido por seu trabalho em linguagens de programação, compiladores e algoritmos relacionados, e seus livros sobre a arte e a ciência da programação de computadores.

Novo!!: Autômato de pilha agrupado e Alfred Aho · Veja mais »

Algoritmo não determinístico

Em ciência da computação, um algoritmo não determinístico é um algoritmo em que, dada uma certa entrada, pode apresentar comportamentos diferentes em diferentes execuções, ao contrário de um algoritmo determinístico.

Novo!!: Autômato de pilha agrupado e Algoritmo não determinístico · Veja mais »

Autômato com pilha

Na teoria dos autômatos, um autômato com pilha é um autômato finito com uma memória auxiliar em forma de pilha.

Novo!!: Autômato de pilha agrupado e Autômato com pilha · Veja mais »

Autômato com pilha embutida

Um autômato com pilha embutida ou EPDA é um modelo computacional para linguagens de parsing geradas por gramáticas de adjunção de árvores (TAGs).

Novo!!: Autômato de pilha agrupado e Autômato com pilha embutida · Veja mais »

Autômato finito determinístico de dois sentidos

Em Ciência da Computação, em particular em Teoria dos Autômatos, um autômato é chamado two-way se é permitido reler sua entrada.

Novo!!: Autômato de pilha agrupado e Autômato finito determinístico de dois sentidos · Veja mais »

Barbara Partee

Barbara H. Partee (Englewood, Nova Jérsei) é uma linguista estadunidense conhecida principalmente por seus trabalhos em semântica formal.

Novo!!: Autômato de pilha agrupado e Barbara Partee · Veja mais »

Cadeia vazia

Na Ciência da Computação e na Teoria das linguagens formais, a cadeia vazia é a única cadeia de comprimento zero.

Novo!!: Autômato de pilha agrupado e Cadeia vazia · Veja mais »

Concatenação

Concatenação é um termo usado em computação para designar a operação de unir o conteúdo de duas strings.

Novo!!: Autômato de pilha agrupado e Concatenação · Veja mais »

Fecho de Kleene

Na lógica matemática e na ciência da computação, o fecho de Kleene, estrela de Kleene ou operador de Kleene, é uma operação unária aplicada a conjuntos.

Novo!!: Autômato de pilha agrupado e Fecho de Kleene · Veja mais »

Grupo (matemática)

A Vingança de Rubik (versão 4x4x4 do Cubo de Rubik) formam um grupo. Em matemática, um grupo é um conjunto de elementos associados a uma operação que combina dois elementos quaisquer para formar um terceiro.

Novo!!: Autômato de pilha agrupado e Grupo (matemática) · Veja mais »

Journal of the ACM

O Journal of the ACM (JACM) é a revista científica carro-chefe da Association for Computing Machinery (ACM).

Novo!!: Autômato de pilha agrupado e Journal of the ACM · Veja mais »

Linguagem indexada

Linguagens indexadas são uma classe de linguagens formais descoberta por Alfred Aho; elas são descritas por gramáticas indexadas e podem ser reconhecidas por autômatos com pilhas aninhados.

Novo!!: Autômato de pilha agrupado e Linguagem indexada · Veja mais »

Máquina de estados finita

Uma máquina de estados finita (FSM - do inglês Finite State Machine) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos.

Novo!!: Autômato de pilha agrupado e Máquina de estados finita · Veja mais »

Pilha (informática)

Representação da execução de uma pilha com as operações ''push'' (empilhar) e ''pop'' (desemplilhar). Em ciência da computação, uma pilha (stack em inglês) é um tipo abstrato de dado e estrutura de dados baseado no princípio de Last In First Out (LIFO), ou seja "o último que entra é o primeiro que sai" caracterizando um empilhamento de dados.

Novo!!: Autômato de pilha agrupado e Pilha (informática) · Veja mais »

Problema da palavra para grupos

Na álgebra abstrata, o problema da palavra de um receptor recursivo na resolução de um algoritmo de nome grupo G, fornece um algoritmo de duas palavras para G, de forma que representem o mesmo elemento G. Apesar de ser dito popularmente como "Problema da palavra para grupos G" precisamente, ela é uma representação de um grupo que faz ou não faz soluções para esses tipos de problemas.

Novo!!: Autômato de pilha agrupado e Problema da palavra para grupos · Veja mais »

Teoria dos autômatos

Teoria dos autômatos é o estudo das máquinas abstratas ou autômatos, bem como problemas computacionais que podem ser resolvidos usando esses objetos.

Novo!!: Autômato de pilha agrupado e Teoria dos autômatos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »