• Teoria dos autômatos é o estudo das máquinas abstratas ou autômatos, bem como problemas computacionais que podem ser resolvidos usando esses objetos....
    22 KB (2,500 words) - 12:05, 10 December 2019
  • 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...
    32 KB (4,420 words) - 20:15, 26 February 2024
  • 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...
    9 KB (1,240 words) - 01:41, 8 January 2024
  • pontilhada. Teoria dos problemas Teoria dos grafos Linguagem de Computadores Linguagem formal Hierarquia de Chomsky Reconhecedores Autômatos Modelo computacional...
    12 KB (842 words) - 15:23, 29 April 2024
  • 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...
    14 KB (2,426 words) - 16:24, 1 January 2024
  • 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...
    5 KB (668 words) - 12:23, 29 December 2018
  • Teorema de Krohn-Rhodes (category Teoria dos autômatos)
    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...
    19 KB (2,357 words) - 17:12, 6 March 2023
  • Controlador de Richards (category Teoria dos autômatos)
    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...
    7 KB (926 words) - 15:27, 20 December 2022
  • 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...
    11 KB (1,414 words) - 21:17, 7 December 2018
  • Lógica sequencial (category Teoria dos autômatos)
    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...
    7 KB (1,029 words) - 11:39, 27 December 2023
  • Lógica de Árvore de Computação (category Teoria dos autômatos)
    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...
    15 KB (2,655 words) - 10:53, 10 October 2024
  • 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...
    7 KB (834 words) - 17:01, 28 February 2022
  • 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...
    6 KB (946 words) - 17:01, 30 October 2023
  • 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...
    3 KB (464 words) - 01:20, 21 May 2015
  • não o poder computacional das Máquinas de Turing com Memória Limitada. Autômatos linearmente limitados são aceitadores para a classe de linguagens sensíveis...
    8 KB (1,055 words) - 16:23, 1 January 2024
  • 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...
    22 KB (3,560 words) - 15:55, 10 June 2022
  • 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...
    6 KB (956 words) - 16:26, 13 April 2023
  • 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....
    13 KB (2,143 words) - 13:10, 24 October 2019
  • Gramática formal (category Teoria da computação)
    a teoria da linguagem formal usa formalismos distintos, conhecidos como Teoria dos Autômatos. Um dos resultados mais interessantes da teoria dos autômatos...
    22 KB (3,217 words) - 00:43, 5 September 2024
  • Na Teoria da computação, um autômato finito não determinístico generalizado (AFNG), também conhecido como autômato de expressão ou máquina de estados...
    5 KB (868 words) - 15:58, 25 April 2023
  • 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...
    9 KB (746 words) - 19:27, 8 July 2016
  • 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...
    41 KB (4,283 words) - 19:35, 5 March 2024
  • Máquina de Turing multifita (category Teoria dos autômatos)
    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"...
    4 KB (628 words) - 20:53, 22 November 2015
  • 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...
    8 KB (611 words) - 01:06, 26 August 2021
  • contexto, ou um subconjunto de gramáticas levemente sensíveis ao contexto. Autômatos com pilha embutida foram descritos primeiramente por K. Vijay-Shanker...
    6 KB (986 words) - 02:52, 8 May 2022
  • Em matemática e ciência da computação, o autômato probabilístico (AP) é uma generalização do autômato finito não determinístico; que inclui a probabilidade...
    9 KB (1,477 words) - 22:20, 8 November 2023
  • Máquina de Turing não determinística (category Teoria dos autômatos)
    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)...
    7 KB (1,095 words) - 14:31, 19 June 2020
  • pelo autômato probabilístico, o qual atribui uma probabilidade para cada transição de estado, e por várias outras maneiras, tais como autômatos com pilha...
    22 KB (3,370 words) - 20:06, 25 February 2023
  • Consultado em 6 de novembro de 2007  Computabilidade Autômatos finitos determinísticos Autômato com pilha Manufactoria, um jogo multi-tarefa de browser...
    6 KB (773 words) - 16:33, 20 July 2017
  • 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...
    9 KB (1,330 words) - 17:56, 30 October 2023
  • Construção do conjunto das partes (category Teoria dos autômatos)
    Na teoria da computação e na teoria dos autômatos, a construção do conjunto das partes é um método padrão para converter autômatos finitos não-determinísticos...
    8 KB (1,227 words) - 12:18, 10 January 2023