Automaton

P: O que é um autômato?

R: Um autômato é um conceito de matemática que é como uma máquina abstrata e que pode ser dado como input que é rejeitado ou aceito.

P: O que é outro termo para um autômato?

R: Às vezes o conceito é chamado de uma máquina estatal.

P: O senhor pode comparar um autômato com uma máquina de venda automática?

R: Sim, é como uma máquina de venda automática onde moedas ou dinheiro precisam ser inseridos na máquina, e se as moedas forem as certas, o item solicitado é descartado para que possa ser removido.

P: O que acontece quando a entrada é dada a um autômato?

R: O autômato passa por toda a entrada, consumindo um item de cada vez, e internamente tem diferentes estados em que pode estar. Alimentá-lo pode ou não mudar seu estado.

P: O que acontece quando não há mais símbolos para o autômato?

R: Quando não há mais símbolos, o autômato está em um determinado estado, que pode ser um estado final. Se esse for o caso, a entrada é aceita; caso contrário, a entrada é rejeitada.

P: O que é uma máquina de estado finito?

R: Se a máquina tem um número contável e finito de estados, ela é chamada de máquina de estado finito.

P: O que é um diagrama de estado finito?

R: Um diagrama que mostra todos os estados, e as transições de tal máquina é chamado de diagrama de estado finito.