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
Internal assessment / examination: 50:50

Semesters and Locations

Occurrence Code When taught Where taught
18B (HAM)B Semester : 9 Jul 2018 - 4 Nov 2018 Hamilton

Timetabled Lectures for Logic and Computation (COMPX361)

DayStartEndRoomDates
Mon9:00 AM10:00 AML.G.02Jul 9 - Oct 14
Wed9:00 AM10:00 AML.G.03Jul 9 - Oct 14
Thu11:00 AM12:00 PML.G.03Jul 9 - Oct 14

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 
18B (HAM) $865 $0 $3536
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 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.

Additional Information

Available Subjects:  Computer Science | Mathematics | Software Engineering

Paper details current as of : 21 May 2018 4:26pm
Indicative fees current as of : 5 June 2018 4:30am

This page has been reformatted for printing.