Same Story, Different Notation – Computerphile

Finite State Automata meets Recursion. Professor Brailsford continues the story of computers without memory.

State Machines versus Chomsky Type 3

Chomsky’s Hierarchy:
Finite State Automata:
3D Rock Art Scanner:
AI Safety:

The Professor’s Notes:

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham:

Computerphile is a sister project to Brady Haran’s Numberphile. More at

Products You May Like

Articles You May Like

78557 and Proth Primes – Numberphile
The Furnace Bots | Think Like A Coder, Ep 3
50 AMAZING Facts to Blow Your Mind! #59
How New York City became “Gotham” #shorts
The method that can “prove” almost anything – James A. Smith

Leave a Reply

Your email address will not be published. Required fields are marked *