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:
Soluções para a tarefa
Respondido por
9
Alternativa correta 2
Respondido por
11
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
Anexos:
Perguntas interessantes