• ECTS

    3 credits

  • Component

    Faculty of Science

Description

The theory of languages and automata belongs to the fundamental branch of computer science. In this course we will study languages and their representation, in particular rational languages and their representation by finite state automata.

Read more

Objectives

More precisely we will talk about 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 equivalence with rational languages. We will finish with the minimization of deterministic automata.

Read more