Een fysiek, logisch of wiskundig apparaat dat een input volgens een van tevoren vastgelegd proces verwerkt tot een resultaat.

Eenvoudig soort automaton dat zich steeds in een bepaalde toestand bevindt.