Computerphile

Chomsky Hierarchy (2016x3)

Air date: Jan 13, 2016

Uncomputable through to finite state - Professor Brailsford explains Chomsky's hierarchy.