Languages and their representations. Grammars, context-sensitive and context-free grammars. Finite
automata and regular grammars. Pushdown automata. Turing Machines. Automata and language
recognition. Applications in programming languages syntax. (Un) decidability and complexity
problems.
- Teacher: Ευστάθιος Ζάχος
- Teacher: Πετρος Ποτικας
ECTS : 5
Language : el