chomsky-hierarchy-computerphile

# Interactive video lesson plan for: Chomsky Hierarchy - Computerphile

#### Activity overview:

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

Turing and the Halting Problem: https://youtu.be/macM_MtS_w4
"Most Difficult Program" - Ackermann Function: http://youtu.be/i7sm9dzFtEI
Busy Beaver Turing Machines: https://youtu.be/CE8UhcyJS0I
Finite State Automata: https://youtu.be/vhiiia1_hC4
Reverse Polish & The Stack: https://youtu.be/7ha78yWRDlE
Programming in Postscript: https://youtu.be/S_NXz7I5dQc

Professor Brailsford's Notes: http://bit.ly/computerphile_Chomsky
Professor Brailsford's t-shirt kindly supplied by Peleg Bar Sapir

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

Tagged under: computers,computerphile,computer,science,noam chomsky,chomsky' hierarchy,linguisticians,finite state automata,university nottingham,dfb

Clip makes it super easy to turn any public video into a formative assessment activity in your classroom.

Add multiple choice quizzes, questions and browse hundreds of approved, video lesson ideas for Clip

Make YouTube one of your teaching aids - Works perfectly with lesson micro-teaching plans

Play this activity

1. Students enter a simple code

2. You play the video

3. The students comment

4. You review and reflect

* Whiteboard required for teacher-paced activities

## Ready to see what elsecan do?

With four apps, each designed around existing classroom activities, Spiral gives you the power to do formative assessment with anything you teach.

Quickfire

Carry out a quickfire formative assessment to see what the whole class is thinking

Discuss

Create interactive presentations to spark creativity in class

Team Up

Student teams can create and share collaborative presentations from linked devices

Clip

Turn any public video into a live chat with questions and quizzes

### Spiral Reviews by Teachers and Digital Learning Coaches

@kklaster

Tried out the canvas response option on @SpiralEducation & it's so awesome! Add text or drawings AND annotate an image! #R10tech

Using @SpiralEducation in class for math review. Student approved! Thumbs up! Thanks.

@ordmiss

Absolutely amazing collaboration from year 10 today. 100% engagement and constant smiles from all #lovetsla #spiral

@strykerstennis

Students show better Interpersonal Writing skills than Speaking via @SpiralEducation Great #data #langchat folks!