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:

Assinale a alternativa que possui a palavra que o autômato finito M não reconhece.

Answer 1

d) 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.

Bons estudos!