1901917 Theory of Computation
Course Description :

​This course discusses topics in finite automata, regular languages, regular grammars, and applications. Push down automata, trees, context-free grammars, and applications. Turing machines. Introduction to computability and complexity theory as well. Research papers of high impact published recently in the literature will be provided as reading assignments.​

Department :Computer Science
Program :Doctor of Philosophy In Computer Science
Course Level :Doctorate
Course Outline :

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