Baixe o app para aproveitar ainda mais
Leia os materiais offline, sem usar a internet. Além de vários outros recursos!
Atividade 02 - automatos finitos
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Compartilhar
Prévia do material em texto
Dado o autômato finito abaixo, indique seus elementos:
Conjunto de estados: Q = {q0, q1, q2}.
Alfabeto: Σ = {a, b,c}.
Função de transição: δ(q0, a) = q0; δ(q0, b) = q1; δ(q0, c) = q2; δ(q1, a) = q2; δ(q1, b) = q1; δ(q1, c)
= q2;δ(q2, a) = q2; δ(q2, b) = q2; δ(q2, c) = q2
Estado inicial: q0
Conjunto de estados finais: F = {q2}.
Continue navegando
Compartilhar