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.

Teaching Periods and Locations

Occurrence Code The occurrence code shows when and where the paper occurrence is offered e.g. 24 (2024) year + A (trimester/teaching period) + HAM (Hamilton).	Teaching Period The trimester or teaching period, start and end dates for the paper occurrence.	Location Where the paper occurence is offered.	Delivery mode How the paper occurrence will be offered - in-person, online, or blended (FLEXI) to suit both in-person and online audiences.	Assessment weighting The internal assessment examination weighting indicates how much of the paper is internally assessed and how much is formally examined. Examinations are scheduled in a formal examination period.
21B (HAM) Paper outline	B Trimester : 12 Jul 2021 - 07 Nov 2021	Hamilton	On-campus	50% internal assessment, 50% examinations

If your paper outline is not linked below, try the previous year's version of this paper.

Timetabled lectures

Name	Day	Time	Room	Dates
Lecture 1	Mon	9:00 AM - 10:00 AM	-	Jul 12 - Oct 17
Lecture 2	Tue	12:00 PM - 1:00 PM	S.1.04, Hamilton	Jul 13 - Oct 17
Lecture 3	Thur	11:00 AM - 12:00 PM	S.1.04, Hamilton	Jul 15 - Oct 17

Visit the online timetable for this paper for more details

Indicative Fees

Occurrence When (the year and trimester) the paper occurence is offered.	Domestic Tuition Fee Domestic student fees are a singular tuition fee.
21B (HAM)	$910

You will be sent an enrolment agreement which will confirm your fees. Tuition fees shown 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 When (the year and trimester) the paper occurence is offered.	International Tuition Fee International student fees are a singular fee.
21B (HAM)	$3,939

You will be sent an enrolment agreement which will confirm your fees. Tuition fees shown 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.

Additional information

Subject regulations

COMPX361

Teaching Periods and Locations

Timetabled lectures

Indicative Fees

Available subjects

Mathematics

Software Engineering

Computer Science

Additional information