Page Preview: 114

Course Title[Course Code]:Operations Research[SCC 231]

Faculty: Computers and Artificial Intelligence
Department: Information System
Program: Information System
Compulsory / Elective:Compulsory
Undergraduate(Second Year-Second Semester)
Lecture:( 3 ) Practical / Clinical:( - ) Tutorial:( 2 )

Course Description:
The course aims at introducing the Alphabets and languages. Finite representation of language. Deterministic and non-deterministic finite automata and their applications. Equivalence considerations. Regular expressions. Context-free languages. Context-free grammars. Regular languages, pushdown automata. Properties of context-free languages. Determinism and parsing top-down parsing, and bottom-up parsing. Turing machines: Computing with Turing machines, combining Turing machines, and nondeterministic Turing machines.