Question

Autômatos são usualmente representados na forma de um grafo dirigido, onde estados são representados por círculos, sendo que estados finais são representados por círculos duplos, e as transições por arestas rotuladas com os símbolos que disparam a transição entre os dois estados conectados. Uma outra forma de representar um autômato, mais apropriada para fins de processamento automático, é através de tabelas de transição.

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

Considere o diagrama de estados de um autômato finito determinístico M ilustrado abaixo.

Sobre esse autômato, assinale a alternativa falsa.
Alternativas
Alternativa 1:
M rejeita a palavra 110.

Alternativa 2:
M aceita a palavra 0110011.

Alternativa 3:
M reconhece a palavra 110101.

Alternativa 4:


Alternativa 5:

Answer 1

Alternativa correta 2

Answer 2

Sobre esse autômato, a alternativa falsa é : Alternativa 2:

M aceita a palavra 0110011.

Sabe-se que um Autômato pode ser definido como sendo uma máquina que imita o movimento de um corpo animado, ou seja, trata-se de um robô.

Um autômato é uma máquina que possui aparência de uma pessoa ou animal e reproduz os seus movimentos, aparentando seu uma pessoa que não pensa nem age por si própria, porém com comportamentos automáticos.

A teoria dos autômatos está relacionada à teoria das linguagens formais.

Leia mais em:

https://brainly.com.br/tarefa/16282948