Automaton

Autor: Leandro Alegsa

28-02-2021

Um Automaton (um autômato, vários autômatos) é um conceito da matemática. Às vezes, o conceito é chamado de máquina de estado. É como uma máquina abstrata.

Tal máquina pode ser alimentada, o que é rejeitado ou aceito. É como uma máquina de venda automática. Quando algo é comprado, moedas (ou dinheiro) precisam ser inseridas na máquina. Se estas forem as moedas certas, elas são aceitas, e o item solicitado é descartado para que possa ser removido. Se as moedas estiverem erradas, elas são rejeitadas.

Internamente, o autômato tem diferentes estados em que pode estar. Alimentando-o pode (ou não) mudar seu estado. Dessa forma, o autômato passa por toda a entrada, consumindo um item (que os matemáticos chamam de símbolo) de cada vez. Quando nenhum símbolo é deixado, o autômato está em um determinado estado. Este pode ser um estado final. Neste caso, a entrada é aceita. Caso contrário, a entrada é rejeitada.

Se a máquina tem um número de estados contáveis e finitos, ela é chamada de máquina de estado finito. Um diagrama que mostra todos os estados e as transições de tal máquina é chamado de diagrama de estado finito.

Uma representação comum de um autômato na ciência da computação. Este autômato "aceita" todas as seqüências das letras a e b que começam com um a e terminam com um b.

Problemas

Como na vida real, há máquinas que são muito complexas para serem compreendidas. O matemático e os cientistas da computação se perguntam, portanto, se um certo autômato é mínimo. Se não for mínimo, deve haver outro autômato com menos estados que possa fazer a mesma coisa. Um exemplo de um autômato é a máquina de turing.

Perguntas e Respostas

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.