Finite State Automata meets Recursion. Professor Brailsford continues the story of computers without memory.
State Machines versus Chomsky Type 3
Chomsky’s Hierarchy: https://youtu.be/224plb3bCog
Finite State Automata: https://youtu.be/vhiiia1_hC4
3D Rock Art Scanner: https://youtu.be/Ahdnkj77rAY
AI Safety: https://youtu.be/IB1OvoCNnWY
The Professor’s Notes: http://bit.ly/computerphile_identifier
http://www.facebook.com/computerphile
Tweets by computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: http://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran’s Numberphile. More at http://www.bradyharan.com