Link to Curtin homepage      CurtinSearch | Curtin Site Index 
Online handbook 2003
Courses and Units Definition of TermsContact / Help
Academic Calendar
Admissions Information
Fee Information
Policy and Procedures
Scholarships
About Curtin
    

302976 (v.1) Theoretical Foundations of Computer Science 552



 

Area:

Department of Computing

Contact Hours:

4.0

Credits:

25.0

Tutorial:

1 x 4 Hours Weekly

Prerequisite(s):

10078 (v.5) Software Technology 501 or any previous version
Automata theory - deterministic and non-deterministic automata, conversions. Grammars - context free grammars, languages for grammars, Parse trees. P and NP classes, NP completeness and reducibility. Decidability. Turing machines and abstractions of RAM.


Availability

YearLocationPeriodInternalArea ExternalCentral External
2003Bentley CampusSemester 2Y  

- Area External refers to external course/units run by the School or Department, offered online or through Web CT, or offered by research.
- Central External refers to external course/units run through the Curtin Bentley-based Distance Education Area.


 
Click here for a printable version of this page

    

Picture of sun setting over Henderson Court on Curtin's Bentley Campus

 

Curtin crest