Question

Considere o autômato de estados finitosdeterminístico representado na figura a seguir.

#ENADE

Answer 1

O autômato representado reconhece a seguinte linguagem regular : B) {w ∈ {0,1}*| |w| é ímpar e termina com 1}.

A definição de autômato indica que se trata de um modelo matemático de máquinas, que possui entradas e saídas discretas e que é capaz de reconhecer um conjunto de  palavras sobre um dado alfabeto.

Sabe-se que um autômato pode ser finito ou infinito e determinístico ou  não determinístico.