Page Preview: 115

Course Title[Course Code]:Formal Languages & Automata[CSC 341]

Faculty: Computers and Artificial Intelligence
Department: Computer Science
Program: Computer Science
Compulsory / Elective:Compulsory
Undergraduate(Third Year-First 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.