| Home | |||||||
| Courses | |||||||
|
|||||||
| 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.
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