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. Alternativas Alternativa 1: 10011 Alternativa 2: 011000 Alternativa 3: 111011 Alternativa 4: 100101 Alternativa 5: 01100100

Answer 1

Com relação a um autômato finito determinístico alternativa que possui a palavra que o autômato finito M não reconhece é a descrita na alternativa 4 100101.

O que são autômatos finitos determinísticos

Também chamado de máquina de estados finita determinística  o autômato finito determinístico é considerado um sub-tópico da Ciência da computação teórica é uma máquina de estados finita que pode aceitar ou rejeitar cadeias de símbolos que gera um único ramo de computação para cada cadeia de entrada.

Sendo assim, o estado final e inicial do autômato é interpretado por q0. M não aceita as palavras 110101 e 110 e aceita a palavra 100101.

Entenda mais sobre autômatos aqui: https://brainly.com.br/tarefa/51627914

#SPJ4