Uma pergunta. Para um AFD eu preciso definir todas as transições possíveis para cada nó? É necessário especificar todas as transições possíveis para cada estado e para cada símbolo do alfabeto de entrada? No caso do exercício 2 não foi definido a transição de saída "a" para o estado "q1".
Não é necessário. A função de transição de um AFD é parcial, ou seja, podem haver possibilidades em que não exista uma transição. Contudo, para alguns algoritmos, espera-se um autômato com função total -- Nesse caso criamos um estado alternativo (A) e todas essas transições que "não existiriam" são destinadas a (A).
Excelente explicação. Parabéns e obrigado.
Ótimas orientações. Ótima aula.
muito bom! Conteúdo e didática de ponta. Obrigado
No exercício 2, não é possível ter um a no final. Acho que o correto seria criar um outro estado saindo de q0 com transição em a, com 2 finais.
Uma pergunta. Para um AFD eu preciso definir todas as transições possíveis para cada nó? É necessário especificar todas as transições possíveis para cada estado e para cada símbolo do alfabeto de entrada?
No caso do exercício 2 não foi definido a transição de saída "a" para o estado "q1".
Não é necessário. A função de transição de um AFD é parcial, ou seja, podem haver possibilidades em que não exista uma transição. Contudo, para alguns algoritmos, espera-se um autômato com função total -- Nesse caso criamos um estado alternativo (A) e todas essas transições que "não existiriam" são destinadas a (A).
@@dellamura Valeu!
Professor o senhor da aula particular? Estou precisando de ajuda! O senhor tem contato para informações?
Também discordo do exercício cab. Fiz um looping a,b,c no q0 e coloquei c no q1, a no q2 e b no q3.
Sua resolução é UM AFND e não um AFD
Ola Pode disponibilizar o seu email ou instagram para dicas e ajudas ?
Olá! Meu e-mail institucional é wellington (em) uenp (ponto) edu (ponto) br