Escolar Documentos
Profissional Documentos
Cultura Documentos
O Estudante:
Período: Manhã
Ano Curricular: 5º
1.1 Introdução
1.3 Justificativa
Objectivos
Quando a mâquina recebe uma nova entrada, ela analisa o estado e escolhe
um novo local baseada na informação sobre o que fazer ao receber essa entrada
nessse estado e quando não há mais entradas, o autómato para e o espaço onde
está qaundo conclui determina se o autómato aceita ou rejeita esse conjunto
específico de entradas. O autómato processa uma entrada obtida a partir de um
conjunto de símbolos ou letras, que é chamado de alfabeto. Para cada instante
durante a execução, o autómato está em um de seus estaods. E ao receber uma
nova entrada, ele se move para outro estado, ou seja, faz a transição, baseada
numa função que tem o estado atual e o símbolo como parâmetros.
A partir desse quíntuplo podemos deduzir que a primeira condição diz que a
mâquina inica no estado inicial q0 . A segunda condição diz que , dado cada
caracter, a maquina fará a transição de um estado para outro de acordo com a
função de transição. E a última condição diz que a máquina aceita uma string se
a última entrada dessa stringt fizer com que que a maquina pare em um dos
estados de aceitação. Caso contrário, diz-se que o autómato rejeita a sequência.
Resolução:
1. Passo: Verificar se o estado inicial tem uma transição entrando para ele,
como no AFD dado tem, logo deve ser criado um novo estado inicial, cuja
transição vazia aponta para o estado inicial anterior:
2. Passo: Verificar se o estado final tem uma transição saíndo dele, como no
AFD dado tem, então deve ser criado um novo estado final, cuja transição
vazia sai do estado final anterior para o novo:
C*a(d+bc*a)*
5. Passo:
Apresentar a expressão regular obtida a partir da conversão:
A expressão Regular correspondente ao AFD dado é c*a(d+bc*a)*
Conclusão
Após tudo o que foi abordado, podemos concluir que nossos objectivos foram
alcançados. Pois conseguimos demonstrar a conversão de AFD em Expressão regular,
utilizando o método de Eliminação de Estados. Além do mais foi possível
compreeender que fica muito mais fácil fazermos essa conversão ao se tratar de um
AFD.
Bibliografia
pt.m.wikipedia.org/wiki/Teoria_dos_autômatos
pt.m.wikipedia.org/wiki/Expressão_regular
stringfixer.com/pt/Deterministic_finite_automata
www.tutorialspoint.com/how-to-convert-the-automata-into-regular-expressions