Theory of Computation
Course Description :

Sets, Relations, Closure and Languages, Finite Automata, deterministic and nondeterministic, Closure and pumping lemma, Regular languages and expressions, Context-Free Grammar, Regular languages and Context-Free languages, pushdown automata, closure, determinism and parsing, LL (1) Grammar, Turing machines   and   machine schemas, examples, Introduction to P and NP classes.

Department :Computer Science
Program :Bachelor Of Computer Science
Course Level :Bachelor
Course Outline :
1901241-Theory of Computation.pdf    

King Abdullah II School of Information Technology
Department of Computer Science


  • Saying goodbye to my wonderful faculty is more nostalgic than simple words can describe; it has truly become a second home. ... Eman Ennab

  • King Abdullah II College for Information Technology was and still maintains the pertinent atmosphere for volunteering in many sci ... Yousef Arabiat

  • Despite having differences between the study experiences and real work experience, the university is the pillar for building care ... Abed Abuhijleh