Buscar

Nesse autômato finito corresponde à função de transição que recebe um estado ou um simbolo de entrada que sempre retorna um conjunto de estados com...

Nesse autômato finito corresponde à função de transição que recebe um estado ou um simbolo de entrada que sempre retorna um conjunto de estados como para cada entrada, transitar a partir do seu estado atual em um e somente um consegue estar em vários estados ao mesmo tempo. tem a capacidade de algo sobre sua entrada ao testar permite zero, uma ou transições para estados de entrada.


Autômato Finito Não-Determinístico
Autômato Finito Determinístico
Autômato de Pilha
Autômato de Estados Múltiplos
Autômato de Mealy

Essa pergunta também está no material:

Compilador
1 pág.

Compiladores Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Ed Verified user icon

A função de transição que recebe um estado ou um símbolo de entrada e sempre retorna um conjunto de estados é a função de transição de um Autômato Finito Não-Determinístico (AFND). O AFND tem a capacidade de estar em vários estados ao mesmo tempo e, ao testar sua entrada, permite zero, uma ou mais transições para estados de entrada.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando