Page Preview: 57

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

Faculty: Computers and Artificial Intelligence
Department: Scientific Computing
Program: Scientific Computing
Compulsory / Elective:Compulsory
Undergraduate(Third Year-First Semester)
Hours:
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.