They're called 'Finite State Automata" and occupy the centre of Chomsky's Hierarchy - Professor Brailsford explains the ultimate single purpose computer.
Where to Watch Computerphile - 2016 • E5
Take Plex everywhere
Watch free anytime, anywhere, on almost any device.