Computability - Teaching material (in Hebrew) - Ilan Newman

The course book is: "Sipser, 'Introduction to the theory of computation' ". See further details in the Syllabus below.

Syllabus:

the first 5 chapters in the book above.

Detailed subject's list (and syllabus) in Hebrew

Course page on Moodle

Course Material (in Hebrew) /

  • Lectures 1-5: regular languages (pages 1-16). alternative p3

  • Lectures 6-7, non-regular languages (pages 17-20).

  • Lectures 8-10, context free grammars / languages (pages 24-34).

  • Rice Theorem

  • Post Correspondence Problem


    Some previous Exams

    Ronen1 , Ronen2 , Ronen3 , Ronen4 , Ronen5 , Ronen6 , Ilan1 , Ilan1 , Ilan1 ,