Considere o autômato finito determinístico no alfabeto {a; b}, com estados {q1; q2, q3}, estado inicial q1, estados finais F = {q5}. Descreva a computação deste autômato abaixo que tem início na configuração (q1; aabbab). Esta palavra é aceita pelo autômato?
Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar