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

Outros exemplos de autômatos incluem a pomba de Arquitas de Tarento, mencionada por Aulo Gélio. Relatos chineses similares de autômatos com capacidade de...

número naturais (ℕ),que ajuda a esta definição a ser utilizado em Teoria dos autômatos. Uma árvore é um conjunto T ⊆ ℕ* tal que se t.c ∈ T, com t ∈ ℕ* e...

Na teoria dos autômatos, um Autômato de Muller é um tipo de ω-autômato. A condição de aceitação separa o autômato de Muller de outros ω-autômatos. Os autômatos...

Na teoria dos autômatos, um autômato com pilha é um autômato finito com uma memória auxiliar em forma de pilha. Autômatos com pilha diferem da definição...

tipo de autômato em 1962. Autômatos de Büchi são frequentemente utilizados em verificação de modelos como uma versão da teoria dos autômatos de uma fórmula...

o Teorema de Krohn-Rhodes (ou Teoria dos Autômatos Algebraica) é uma abordagem para o estudo dos semigrupos e automatas finitos que busca decompô-los...

Na teoria de circuitos digitais, lógica sequencial é um tipo de circuito lógico, cujo resultados dependem não apenas do valor atual de seus sinais de entradas...

Lógica de Árvore de Computação (LAC) é uma ramificação-temporal da Lógica, significando que seu modelo de tempo é como a estrutura árvore no qual o futuro...

pontilhada. Teoria dos problemas Teoria dos grafos Linguagem de Computadores Linguagem formal Hierarquia de Chomsky Reconhecedores Autômatos Modelo computacional...

autômato finito está relacionado à máquina de Turing. Muitos tipos de autômatos podem ser definidos, incluindo measure-once e measure-many autômatos....

funções de autômatos. Além disso, Tsetlin trabalhou no comportamento de autômatos razoável e coletivo e em jogos de autômatos. Autômatos de aprendizagem...

tabelas de transição de estados e minimização. Naquele tempo,[quando?] muitos dos softwares para minimização de circuitos que temos hoje[quando?] não existiam...

representar gramáticas por autômatos finitos ou gramáticas livres de contexto. Abaixo está uma gramática representada por um autômato de estado finito. As seguintes...

veja Alternativa para a Alemanha Na Teoria dos autômatos, um sub-tópico da Ciência da computação teórica, um autômato finito determinístico — também chamado...

como uma extensão de alguns autômatos de palavras infinitas, como o autômato de Büchi e o autômato de Muller. Um autômato finito que roda em uma árvore...

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

a teoria da linguagem formal usa formalismos distintos, conhecidos como Teoria dos Autômatos. Um dos resultados mais interessantes da teoria dos autômatos...

Na teoria dos autômatos, um autômato finito não-determinístico com transições ε (AFN-ε) (também conhecido como AFN-λ), é uma extensão (variação) de um...

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

frase pertence ou não à determinada linguagem. São os autômatos: autômatos finitos, autômatos de pilha e máquina de Turing. Os sistemas geradores são...

Na teoria das linguagens formais, e em particular na teoria dos autômatos finitos não determinísticos, é conhecido que a união de duas linguagens regulares...

contexto, ou um subconjunto de gramáticas levemente sensíveis ao contexto. Autômatos com pilha embutida foram descritos primeiramente por K. Vijay-Shanker...

Na teoria dos autômatos, um autômato finito alternado (AFA) é um autômato finito não-determinístico cujas transições são dividas em transições existenciais...

Consultado em 6 de novembro de 2007  Computabilidade Autômatos finitos determinísticos Autômato com pilha Manufactoria, um jogo multi-tarefa de browser...

computação é uma máquina de Turing cujo mecanismo de controle atua como um autômato finito não-determinístico. Uma máquina de Turing comum (determinística)...

teoria da informação, criptografia, computação quântica, teoria dos números e álgebra, semântica de programas e sua verificação, teoria dos autômatos...

Na teoria dos autômatos, um autômato com pilha determinístico (APD) é uma variante de autômato com pilha . O APD aceita as linguagens livres de contexto...

continua a simulação tal qual anteriormente." Michael Sipser. Introdução à Teoria da Computação. Tradução brasileira de "Introduction to the Theory of Computation"...

mais especificamente no ramo da teoria dos autômatos, Minimização de AFD é o processo de transformação de um dado autômato finito determinístico (AFD) em...

sistemas de replicação metabólica, teoria das categorias, aplicações em biologia e medicina, teoria dos autômatos, autômatos celulares, modelos de tesselação...