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.

Paper Information

Points:	15.0
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

Apply to enrol

Glossary of terms

Ask us anything

Timetabled Lectures for Logic and Computation (COMPX361)

Day	Start	End	Room	Dates
See Moodle				Jul 13 - Oct 18
See Moodle				Jul 13 - Oct 18

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)

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.
Occurrence	Domestic		International
	Tuition	Resource
20B (HAM)	$900		$3824

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.