Logic and Computation - COMPX361 (2023)

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.

Paper Information

Points: 15.0
Prerequisite(s): MATHS135 or MATHS202 or COMPX201 or COMPX241
Internal assessment / examination: 50:50

Trimesters and Locations

Occurrence Code When taught Where taught
23B (HAM)B Trimester : 10 Jul 2023 - 5 Nov 2023 Hamilton
23B (TGA)B Trimester : 10 Jul 2023 - 5 Nov 2023 Tauranga

Timetabled Lectures for Logic and Computation (COMPX361)

DayStartEndRoomDates
COMPX361-23B (HAM)
Mon12:00 PM1:00 PMS.1.04Jul 10 - Oct 15
Thu11:00 AM12:00 PMS.1.04Jul 10 - Oct 15
Fri10:00 AM11:00 AML.G.04Jul 17 - Oct 15
COMPX361-23B (TGA)
Wed12:00 PM1:00 PMTCBD.G.04Jul 10 - Oct 15
Wed3:00 PM4:00 PMTCBD.G.04Jul 10 - Oct 15
Wed4:00 PM5:00 PMTCBD.2.09Jul 10 - Oct 15

NB:There may be other timetabled events for this paper such as tutorials or workshops.
Visit the online timetable for COMPX361 for more details


Indicative Fees

Fees for 2023 are not yet available.


Paper Outlines

The following 2022 paper outlines are available for COMPX361. Please contact the Faculty or School office for details on 2023 outlines.

Additional Information

Available Subjects:  Computer Science | Embedded Systems | Mathematics | Software Engineering

Other available years: Logic and Computation - COMPX361 (2022) , Logic and Computation - COMPX361 (2021) , Logic and Computation - COMPX361 (2020) , Logic and Computation - COMPX361 (2019) , Logic and Computation - COMPX361 (2018)

Paper details current as of : 30 September 2022 10:04am
Indicative fees current as of : 1 October 2022 4:30am

This page has been reformatted for printing.