• ECTS

    3 credits

  • Training Structure

    College of Sciences

Description

The theory of languages and automata is a fundamental branch of computer science. In this course, we will study languages and their representations, with a particular focus on rational languages and their representation by finite-state automata.

Read more

Objectives

More specifically, we will discuss languages, finite-state automata, the language recognized by an automaton, operations on automata and languages, non-deterministic automata, their determinization, regular expressions, regular languages, and their equivalence to rational languages. We will conclude with the minimization of deterministic automata.

Read more

Class Hours

  • Let's Play with Deterministic Automata - LectureLecture7.5 hours
  • Let's Play with Deterministic Automata - TutorialTutorials19.5 hours