Ankara Üniversitesi Açık Ders Malzemeleri

Topic outline

• 

  General

  • Öğr.Gör.Dr. Kurtuluş Küllü URL
  • Ders İzlencesi File
• 

  Introduction and Mathematical Background

  • 1-slides-Intro File
• 

  About Mathematical Proofs

  • 2-slides-AboutProofs File
• 

  Finite Automata

  • 3-notes-FiniteAutomata File
• 

  Nondeterminism

  • 4-notes-Nondeterminism File
• 

  Regular Expressions

  • 5-notes-RegularExpressions File
• 

  Nonregular Languages and The Pumping Lemma

  • 6-notes-NonregularLanguages File
• 

  Tutorial Questions for Exam I

  • 7-slides-ExampleQuestions File
• 

  Context-Free Grammars and Languages

  • 8-notes-ContextFreeGrammars File
• 

  Pushdown Automata and Non-Context-Free Languages

  • 9-notes-PushdownAutomata File
• 

  Tutorial Questions for Exam II

  • 10-slides-ExampleQuestions File
• 

  Turing Machines

  • 11-notes-TuringMachines File