Question

Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres da string de entrada são lidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de transição especificadas para o autômato. Se após o último carácter o autômato encontra-se em um dos estados finais, a string foi reconhecida (ou seja, pertence à linguagem). Caso contrário, a string não pertence à linguagem aceita pelo autômato.

Disponível em: .
Acesso em: 28 abril. 2018 (adaptado).

Considere o diagrama de estados de um autômato finito determinístico M ilustrado abaixo e analise as afirmações que seguem:

I) Esse autômato aceita a palavra 1011.

II) Esse autômato reconhece a palavra 010.

III) O alfabeto de símbolos de entrada é Σ = {0, 1}.

IV) O estado final do autômato M é q1.


É correto o que se afirma em:

Alternativas
Alternativa 1:
II, apenas.

Alternativa 2:
II e III, apenas.

Alternativa 3:
III e IV, apenas.

Alternativa 4:
I, III e IV, apenas.

Alternativa 5:
I, II, III e IV.

Answer 1

Resposta:

I, III e IV, apenas.

Explicação:

I: Pra ser aceito, o estado final precisa ser q1,  que é o caso

II: O estado final é q0

III: Σ (sigma) é o alfabeto de entrada e {0,1} os caracteres.

IV: o estado final de M é q1

Answer 2

Alternativa 2: II e III, apenas.

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.

Considerando o exposto no enunciado, é possível observar que o autômato descrito reconhece a palavra 010 e que possui como alfabeto de entrado os símbolos Σ = {0, 1}.

Bons estudos!