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 finito determinístico

Índice Autômato finito determinístico

Um exemplo de autômato finito determinístico que aceita apenas números binários múltiplos de 3. O estado ''S''0 é tanto o estado de início quanto um estado de aceitação. 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 máquina de estados finita determinística (AFD) — é uma Máquina de estados finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada.

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.

CessanteEntrada
Ei! Agora estamos em Facebook! »