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 »