COS3701
Theoretical Computer Science III
Study Plan Scope
Block 1
Start: 2026-02-01
End: 2026-02-21
COS2601 material revision
Block 2
Start: 2026-02-22
End: 2026-03-14
Chapter 12 – Context free grammars
Block 3
Start: 2026-03-15
End: 2026-03-28
Chapter 13 – Grammatical Format
Block 4
Start: 2026-03-29
End: 2026-04-18
Chapter 14 – Pushdown Automata
Block 5
Start: 2026-04-19
End: 2026-05-02
Chapter 15 – CFG = PDA
Block 6
Start: 2026-05-03
End: 2026-05-23
Work on assignment 1
Block 7
Start: 2026-05-24
End: 2026-06-06
Chapter 16 – Non-context free Languages
Block 8
Start: 2026-06-07
End: 2026-06-20
Chapter 17 – Context Free
Block 9
Start: 2026-06-21
End: 2026-07-04
Chapter 18 – Decidability
Block 10
Start: 2026-07-05
End: 2026-07-18
Work on assignment 2
Block 11
Start: 2026-07-19
End: 2026-08-01
Chapter 19 – Turing Machines
Block 12
Start: 2026-08-02
End: 2026-08-15
Chapter 21 – Minsky's Theorem
Block 13
Start: 2026-08-16
End: 2026-08-29
Chapter 22 – Variations on the TM
Block 14
Start: 2026-08-30
End: 2026-09-12
Work on assignment 3
Block 15
Start: 2026-09-13
End: 2026-09-19
Chapters 23 – TM Languages
Block 16
Start: 2026-09-20
End: 2026-09-26
Chapter 24 – The Chomsky Hierarchy
Block 17
Start: 2026-09-27
End: 2026-10-05
Work on assignment 4
Block 18
Start: 2026-10-06
End: 2026-10-06
Exams commence
Revision until exam date
Lecturer Contacts
- Ms Daphney R Mokwana
- Role: Primary Lecturer
- Email: mokwadr@unisa.ac.za