Computerphile

Computers Without Memory (2016x5)

Air date: Jan 20, 2016

They're called 'Finite State Automata" and occupy the centre of Chomsky's Hierarchy - Professor Brailsford explains the ultimate single purpose computer.