Language Theory

This course introduces L2 undergraduate students to the principles of formal languages, which are essential in theoretical computer science and the design of programming languages and compilers. It covers core concepts such as formal languages, grammars, and automata. At the end of this course, the student will be able to apply formal models and representations of languages to solve decision problems in language theory.

Keywords: Formal languages, automata, regular expressions, grammars, pushdown automata, Turing machine.