22 relações: Addison-Wesley, Alternativa para a Alemanha, Análise léxica, Autômato com pilha, Autômato finito determinístico acíclico, Autômato finito não determinístico generalizado, Énuplo, Cambridge University Press, Ciência da computação teórica, Construção do conjunto das partes, Diagrama de transição de estados, Expressão regular, Hardware, Lógica de segunda ordem, Linguagem, Linguagem regular, Máquina de estados finita, Máquina de estados finitos não determinística, Máquina de Turing, Recursividade, Software, Teoria dos autômatos.
Addison-Wesley
Addison-Wesley é uma editora de livros da Pearson PLC, mais conhecida por seus livros sobre computação.
Novo!!: Autômato finito determinístico e Addison-Wesley · Veja mais »
Alternativa para a Alemanha
Konrad Adam, Frauke Petry e Bernd Lucke na convenção do partido federal em 14 de abril 2013 Cartaz eleitoral da AFD para as eleições federais alemãs de 2013. Ele diz: Vamos ter a coragem de dizer a verdade (para enfrentar as verdades) / Os gregos sofrem / Os alemães pagam / Os bancos colectam. / www.alternativefuer.de Alternativa para a Alemanha (em alemão: Alternative für Deutschland, sigla AfD), é um partido político alemão populista de extrema-direita, fundado em Fevereiro de 2013.
Novo!!: Autômato finito determinístico e Alternativa para a Alemanha · Veja mais »
Análise léxica
Na ciência da computação, análise léxica, lexing ou tokenização é o processo de converter uma sequência de caracteres (como em um programa de computador ou página da web) em uma sequência de tokens (strings com um significado atribuído e, portanto, identificado).
Novo!!: Autômato finito determinístico e Análise léxica · 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 finito determinístico e Autômato com pilha · Veja mais »
Autômato finito determinístico acíclico
Em ciência da computação, um autômato finito determinístico acíclico (AFDA),Jan Daciuk, Stoyan Mihov, Bruce Watson and Richard Watson (2000).
Novo!!: Autômato finito determinístico e Autômato finito determinístico acíclico · Veja mais »
Autômato finito não determinístico generalizado
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 finita não determinística generalizada é uma variação do AFN onde cada transição é rotulada por alguma expressão regular.
Novo!!: Autômato finito determinístico e Autômato finito não determinístico generalizado · Veja mais »
Énuplo
Énuplo (também conhecido como ênuplo, énupla, ênupla, n-tuplo, n-upla ou simplesmente tupla) é uma sequência ordenada de n elementos, que pode ser definida pela recursão do par ordenado.
Novo!!: Autômato finito determinístico e Énuplo · Veja mais »
Cambridge University Press
Cambridge University Press é uma editora britânica, fundada em 1534 com o aval do rei Henrique VIII para a Universidade de Cambridge, sendo a editora mais antiga do mundo em operação contínua e a segunda maior editora universitária do mundo.
Novo!!: Autômato finito determinístico e Cambridge University Press · Veja mais »
Ciência da computação teórica
Ciência da computação teórica (TCS) ou informática teórica é uma divisão ou subconjunto de ciências da computação e matemática que incide sobre os aspectos mais abstratos ou matemáticos da computação e inclui a teoria da computação.
Novo!!: Autômato finito determinístico e Ciência da computação teórica · Veja mais »
Construção do conjunto das partes
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 (AFN) em autômatos finitos determinísticos(AFD) que reconheçam a mesma linguagem.
Novo!!: Autômato finito determinístico e Construção do conjunto das partes · Veja mais »
Diagrama de transição de estados
Em engenharia de software e eletrônica digital, um Diagrama de Transição de Estados, ou Diagrama de Máquina de Estados, é uma representação do estado ou situação em que um objeto pode se encontrar no decorrer da execução de processos de um sistema.
Novo!!: Autômato finito determinístico e Diagrama de transição de estados · Veja mais »
Expressão regular
Em ciência da computação, uma expressão regular (do inglês regular expression, abreviado regex ou regexp) provê uma forma concisa e flexível de identificar cadeias de caracteres de interesse, como caracteres particulares, palavras ou padrões de caracteres.
Novo!!: Autômato finito determinístico e Expressão regular · Veja mais »
Hardware
Equipamentos de computadores. O hardware (pronúncia: 'rarduér') é um termo técnico (e anglicismo de engenharia eletrônica) que foi traduzido para a língua portuguesa como equipamento, e pode ser definido como um termo geral da língua inglesa, que se refere à parte física de computadores e outros sistemas microeletrônicos.
Novo!!: Autômato finito determinístico e Hardware · Veja mais »
Lógica de segunda ordem
Na lógica matemática, a lógica de segunda ordem é uma extensão da lógica de primeira ordem, onde a própria lógica de primeira ordem é uma extensão de lógica proposicional.
Novo!!: Autômato finito determinístico e Lógica de segunda ordem · Veja mais »
Linguagem
A linguagemAntônio Houaiss.
Novo!!: Autômato finito determinístico e Linguagem · Veja mais »
Linguagem regular
Na teoria da ciência da computação e teoria formal de linguagem, uma linguagem regular é uma linguagem formal que pode ser expressa usando expressões regulares, ou seja, uma linguagem produzida utilizando as operações de concatenação, união e fecho de Kleene sobre os elementos de um alfabeto.
Novo!!: Autômato finito determinístico e Linguagem regular · 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 finito determinístico e Máquina de estados finita · Veja mais »
Máquina de estados finitos não determinística
Na teoria da computação, uma máquina de estados finita não-determinística ou um autômato finito não-determinístico (AFND) é uma máquina de estados finita onde para cada par de estado e símbolo de entrada pode haver vários próximos estados possíveis.
Novo!!: Autômato finito determinístico e Máquina de estados finitos não determinística · Veja mais »
Máquina de Turing
Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).
Novo!!: Autômato finito determinístico e Máquina de Turing · Veja mais »
Recursividade
Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.
Novo!!: Autômato finito determinístico e Recursividade · Veja mais »
Software
OpenOffice.org ''writer'' Software é um termo técnico que foi traduzido para a língua portuguesa como suporte lógico e trata-se de uma sequência de instruções a serem seguidas e/ou executadas, na manipulação, redirecionamento ou modificação de um dado (informação) ou acontecimento.
Novo!!: Autômato finito determinístico e Software · 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 finito determinístico e Teoria dos autômatos · Veja mais »
Redireciona aqui:
AFD, Autómato determinístico, Autómato finito determinístico, Autômatos finitos determinísticos, Máquina de estados finitos determinística.