newcattitle-sm2 logo

Main Page

Table of Contents


 

General Information

Undergraduate Studies

Graduate Studies

Research

Continuing Education & Training Programs

Appendix: Personnel & Enrollment

 

 

 

 

 

 

 

 

 

trio guitar2 director
undergrad
 Computer Science Courses
SPNavLeft SPNavRight SPNavUp

Theory of Computing

CSCI

422

(

3

cr)

Prerequisites: MATH 200 and Senior standing. Offered in fall and spring.
Finite automata and regular expressions, context-free grammars and push-down automata, nondeterminism. Context-sensitive grammars and the Chomsky hierarchy of grammars. Turing machine and the halting problem.  Undecidable problems. Church's Conjecture and its implications.
 

SPNavLeft SPNavRight SPNavUp

Copyright © 2000-2001, The American University in Cairo