Skip to content | Change text size

FIT2014 - Theory of computation

6 points, SCA Band 2, 0.125 EFTSL

Undergraduate Faculty of Information Technology


Clayton Second semester 2007 (Day)
Malaysia Second semester 2007 (Day)


This unit looks at the question of exactly what a computer can compute, and gives an introduction to formal languages. Topics include computable functions, finite state automata, regular expressions, grammars, translators, and Turing computability.


Compulsory assessed laboratory classes: 30%; Examination: 70%.

Contact hours

8 hours per fortnight


FIT1002 or CSE1301 and 12 points (or 6 points completed and 6 points enrolled) from MAT1830, MAT1841, MTH1020, MTH1030, MTH1112, MTH2010.


CSE2303, CSC2030