BSCS3021 · workspace
Theory of Computation
Syllabus, study tools, lectures, and curriculum map.
← Back to hubMore courses
Browse course shelfWeekly outline
Syllabus
Week topics from the course map
00W00
Topic
Incomplete
01W01
Introduction to Theory of Computation with Finite Automata.
Incomplete
02W02
Regular Languages and Regular Expressions.
Incomplete
03W03
Regular Languages, DFA Minimization, and Pumping Lemma.
Incomplete
04W04
Context-Free Languages (CFLs) and Parse Trees.
Incomplete
05W05
Pushdown Automata and Recognizers of CFLs.
Incomplete
06W06
Non-CFLs and Introduction to Turing Machines.
Incomplete
07W07
Variants of Turing Machines and the Church–Turing Thesis.
Incomplete
08W08
Decidability and Undecidable Problems.
Incomplete
09W09
Reductions and Proving Undecidability.
Incomplete
010W10
Time and Space Complexity.
Incomplete
011W11
Polynomial-Time Reductions and Hard Problems.
Incomplete
012W12
NP-Completeness and Course Summary.
Incomplete
Study tools
Memorize first
Compact recall strip
2 min
CFG to PDA Conversion and PDA to CFG
Open this first for the core logic and traps.
Dive in
3 min
Decidability — Undecidable Problems, Halting Problem
Open this first for the core logic and traps.
Dive in
3 min
Regular Expression to DFA — Direct Conversion and Properties
Open this first for the core logic and traps.
Dive in
Practice Dock
One drill at a time, with Theo hints, teacher lanes, and a replay queue.
Use this when the theory is already clear and the goal is fast, clean retrieval under pressure. Mark weak questions, copy a revision pack, and move on.
TheoTeacherTextbookSpeedrun
Hint ladder
5 steps
Weak replay
Local
Revision pack
Copy
Mode lanes
4
Ask less. Recall more.
Open Practice Dock
SM-2 Active
Spaced Repetition
Flashcards
Spaced repetition engine for long-term retention of core concepts.
Start session
Not Available
Interactive Simulations
Visual Labs
Exam Mode
Adaptive Practice
Mock Exam
Set paper
Code Protocol
OPPE Simulator
Secure Comm-Link Terminal
Secure Comm-Link // @IITMadrasBSDegreeProgramme
Uplink 12ms
Syllabus Synchronization: Active
Syllabus Matrix Registry
Global Course Index