COMPX361

Logic and Computation

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.

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
22B (HAM)B Trimester : 18 Jul 2022 - 13 Nov 2022 Hamilton
22B (TGA)B Trimester : 18 Jul 2022 - 13 Nov 2022 Tauranga

Timetabled Lectures for Logic and Computation (COMPX361)

DayStartEndRoomDates
COMPX361-22B (HAM)
Mon12:00 PM1:00 PML.G.05Jul 18 - Oct 23
Thu11:00 AM12:00 PMS.1.04Jul 18 - Oct 23
Fri10:00 AM11:00 AMS.G.01Jul 18 - Oct 23
COMPX361-22B (TGA)
Wed12:00 PM1:00 PMTCBD.G.03Jul 18 - Oct 23
Wed3:00 PM4:00 PMTCBD.2.10Jul 18 - Oct 23
Wed4:00 PM5:00 PMTCBD.2.09Jul 18 - Oct 23

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 for Logic and Computation (COMPX361)

Occurrence Domestic International
 Tuition Resource 
22B (HAM) $926 $4136
22B (TGA) $926 $4136
You will be sent an enrolment agreement which will confirm your fees.
Tuition fees shown below are indicative only and may change. There are additional fees and charges related to enrolment - please see the Table of Fees and Charges for more information.

Paper Outlines

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

Additional Information

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

Other available years: 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 : 15 October 2021 7:05pm
Indicative fees current as of : 16 October 2021 4:32am

This page has been reformatted for printing.