Curtin University of Technology

 
 
 Home
 
 Courses
Business
Engineering & Science
Health Sciences
Humanities
Resources & Environment
Vice Chancellory
Curtin Sarawak
 
 Unit List
 

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



 

Area:School 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.

 

 

Curtin University of Technology

To report errors on this website please e-mail:online@curtin.edu.au
Copyright and Disclaimer
Current as of: November 4, 2002     5:20:13
CRICOS provider code 00301J