Chapter 1: Basic Foundations — Theory of Computation (CSC262) Notes

Review of Set Theory, Logic, Functions, Proofs, Automata, Computability and Complexity, Basic concepts of Automata Theory: Alphabets, Power of Alphabet, Kleen Closure, Strings, Languages.

Core Course
Ch. 1: Basic Foundations

Notes Arriving Soon

Handwritten chapter notes for this subject are currently being digitized. Help your fellow students by contributing your notes!

Ch. 2: Introduction to Finite Automata

Topics & Key Objectives in Chapter 1

Review of Set TheoryLogicFunctionsProofsAutomataComputability and ComplexityBasic concepts of Automata Theory: AlphabetsPower of AlphabetKleen ClosureStringsLanguages.

Related Study Resources for Theory of Computation (CSC262)

Subject HubTheory of Computation (CSC262)Official CurriculumTheory of Computation SyllabusTU Board PapersTheory of Computation Past QuestionsSemester Directory4th Sem Subjects