Question

Em um autômato finito determinístico, a partir de um determinado estado, ao ser lido um símbolo de entrada, existe apenas uma transição possível para o próximo estado. Considere o autômato finito M = ({0,1}, {q0, q1, q2}, δ, q0, {q2}) ilustrado a seguir:

Alternativas
Alternativa 1:
10011

Alternativa 2:
011000

Alternativa 3:
111011

Alternativa 4:
100101

Alternativa 5:
01100100

Answer 1

Alternativa 4: 100101.

Os autômatos comumente apresentam como representação um grafo dirigido em que os estados são representados como círculos, os estados finais por círculos duplos e as transições como arestas com rótulos. E para a representação para processamento automático, os autômatos são representados por tabelas de transição.

O estado final e inicial do autômato é representado por q0.  M rejeita as palavras 110101 e 110 e aceita a palavra 100101.

Espero ter ajudado, bons estudos!

https://brainly.com.br/tarefa/22834222#readmore