books-library-folders

Area/Catalogue
COMP 3022

graduate-cap

Course Level
Undergraduate

globe-earth-geography

Offered Externally
Yes

Note: This offering may or may not be scheduled in every study period. Please refer to the timetable for further details.

diploma-certificate-graduate-degree

Course ID
105289

pie-chart-graph

Unit Value
4.5

compass

University-wide elective course
No

Course owner

Course owner
School of Information Technology and Mathematical Sciences

Course aim

For the students to gain a fundamental understanding of the computer science theory required by software engineers.

Course content

  • Automata Theory, Pushdown Automata
  • Context Free Languages/Grammars
  • Turing Machines
  • Complexity Theory
  • BNF Grammars

Textbook(s)

Hopcroft, John E. , Motwani, Rajeev, Ullman, Jeffrey D. 2007, Introduction to Automata Theory, Languages, and Computation,3/E, 3rd Edition, Prentice Hall

Prerequisite(s)

Common to all relevant programs
Subject Area & Catalogue Number Course Name
COMP 2012 Data Structures

Corequisite(s)

Nil

Teaching method

Component Duration
INTERNAL, MAWSON LAKES
Lecture 2 hours x 13 weeks
Tutorial 1 hour x 13 weeks
EXTERNAL, MAWSON LAKES, DISTANCE EDUCATION
External (On-line materials and moderated discussion board) N/A x N/A

Note: These components may or may not be scheduled in every study period. Please refer to the timetable for further details.


Assessment

Examination, Gradiance Homeworks, Mid-term exam

Fees

EFTSL*: 0.125
Commonwealth Supported program (Band 2)
To determine the fee for this course as part of a Commonwealth Supported program, go to:
How to determine your Commonwealth Supported course fee. (Opens new window)

Fee-paying program for domestic and international students
International students and students undertaking this course as part of a postgraduate fee paying program must refer to the relevant program home page to determine the cost for undertaking this course.

Non-award enrolment
Non-award tuition fees are set by the university. To determine the cost of this course, go to:
How to determine the relevant non award tuition fee. (Opens new window)

Not all courses are available on all of the above bases, and students must check to ensure that they are permitted to enrol in a particular course.

* Equivalent Full Time Study Load. Please note: all EFTSL values are published and calculated at ten decimal places. Values are displayed to three decimal places for ease of interpretation.

Course Coordinators

AsPr Mark McDonnell
AsPr Mark McDonnell arrow-small-right

Degrees this course is offered in

Checking your eligibility