A alternativa correta é: ({a, b}, {q0, q1, q2}, d, q0, {q1}) Nessa quíntupla, temos: - S = {a, b}: o alfabeto do autômato contém os símbolos 'a' e 'b'. - Q = {q0, q1, q2}: o conjunto de estados do autômato é composto pelos estados q0, q1 e q2. - d: a função de transição do autômato, que mapeia um estado e um símbolo para um novo estado. Não foi especificada na pergunta. - q0: o estado inicial do autômato é q0. - F = {q1}: o conjunto de estados finais do autômato contém apenas o estado q1.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar