Buscar

Assinale a alternativa que contém a quíntupla (S, Q, d, q0, F) correta para o autômato: ({a, b, λ}, {q0, q1, q2}, d, q0, {q1}) ({a, b}, {q0, q1},...

Assinale a alternativa que contém a quíntupla (S, Q, d, q0, F) correta para o autômato:


({a, b, λ}, {q0, q1, q2}, d, q0, {q1})
({a, b}, {q0, q1}, d, q0, {q2})
({a, b, λ}, {q0, q1, q2, q3}, d, q0, {q1})
({a, b}, {q0, q1, q2}, d, q0, {q2})
({a, b}, {q0, q1, q2}, d, q0, {q1})

Essa pergunta também está no material:

Prova com nota 10
5 pág.

Indicadores de Desempenho de Ti

💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais