Logic and Computation - COMPX361 (2020)
The syllabus includes: further development of predicate logic with application to program verification; mathematical induction including structural induction; finite state automata and regular languages; Kleene's Theorem; Turing machines, the Church-Turing thesis, universal Turing machines and the Halting problem; formal grammars and the Chomsky hierarchy.
|Prerequisite(s):||MATHS135 or MATHS202 or COMPX201 or COMPX241|
|Internal assessment / examination:||100:0|
|Restriction(s):||COMP235 and COMP340|
Trimesters and Locations
|Occurrence Code||When taught||Where taught|
|20B (HAM)||B Trimester : 13 Jul 2020 - 8 Nov 2020||Hamilton|
The Timetable for 2020 is not available.
Indicative Fees for Logic and Computation (COMPX361)
Paper Outlines for Logic and Computation (COMPX361)
The following paper outlines are available for Logic and Computation (COMPX361).
If your paper occurrence is not listed contact the Faculty or School office.
Other available years: Logic and Computation - COMPX361 (2023) , Logic and Computation - COMPX361 (2022) , Logic and Computation - COMPX361 (2021) , Logic and Computation - COMPX361 (2019) , Logic and Computation - COMPX361 (2018)
Paper details current as of : 15 September 2022 7:18pm
Indicative fees current as of : 27 September 2022 4:30am