Autômato determinístico

Definição - o que significa autômato determinístico?

Um autômato determinístico é um conceito de ciência da computação em que os resultados da transição são determinados pela entrada e nenhuma arbitragem aleatória ocorre. Em um autômato determinístico, há um conjunto de estados, um conjunto de entradas e uma função que traz o resultado para o próximo estado.

Definirtec explica autômato determinístico

Os especialistas apontam que um algoritmo finito determinístico ou máquina de estado finito é um excelente exemplo de um autômato determinístico usando diagramas de estado para mostrar como o termo "determinístico" descreve um programa que sempre prossegue para o mesmo resultado das mesmas entradas originais.

Um profissional de TI pode chamar isso de “programa de estado” ou se referir a ele de outra maneira. Um exemplo seria uma máquina que aceita certos estímulos contáveis ​​para produzir uma resposta. À medida que as entradas se somam, o autômato determinístico trabalha para calcular e produzir resultados com base em sua programação.