COSC222-06S2 (U) Semester Two 2006 (University Campus)

Models of Computation

11 points

Details:
Start Date: Monday, 10 July 2006
End Date: Sunday, 12 November 2006
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 23 July 2006
  • Without academic penalty (including no fee refund): Sunday, 8 October 2006

Description

A study of models of computation.

This course investigates the fundamental nature of the machine called a computer. We will examine the foundations of the various models of computation, and understand what machines can and cannot do.

Major topics include finite state automata; regular expressions; Flex; push down automata; context free languages; Turing machines; decidability.

Prerequisites

1) COSC121 or COSC123
2) COSC122
3) 18 points from Mathematics, Statistics or Engineering Mathematics. MATH115 (required to graduate in Computer Science) and STAT131/STAT111/STAT112 are strongly recommended. MATH101 is not acceptable.

Restrictions

COSC202

Course Coordinator / Lecturer

Ramakrishnan Mukundan

Lecturer

Tad Takaoka

Assessment

Assessment Due Date Percentage 
Final Examination 70%


Please refer to the department's database for course assessments

Indicative Fees

Domestic fee $384.00

International fee $1,632.00

* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.

For further information see Computer Science and Software Engineering .

All COSC222 Occurrences

  • COSC222-06S1 (U) Semester One 2006 (University Campus) - Not Offered
  • COSC222-06S2 (U) Semester Two 2006 (University Campus)
Previous year Next year