Languages and Computation

Cod: 21078

Department: DCET

Department: DCET

ECTS: 6

Scientific area: Computer Engineering

Scientific area: Computer Engineering

Total working hours: 156

Total contact time: 26

Total contact time: 26

1. Regular languages

2. Context-free languages 3. Turing Machines 4. Decidability and tractabilityUpon completion of this curricular unit, the student should be able to:

- Understand and apply the several types of formal languages. - Establish relationships between algorithms/problems and their formal representation in terms of a Turing machine.Automata.

Regular expression and languages. Context-free grammars and languages. Turing machines.Decidability and tractability.

E-learning.