Modern Trends in the Formal Language Theory

Profesor:

  • Alexander Meduna, Brno University of Technology, Czech Republic, Europe Profesor en la Facultad de Tecnología de la Información de la Universidad de Tecnología de Brno. Actualemente es el Jefe del Departamento de Sistemas de la Información de esta Institución. Su especialidad es Informática Teórica. Especificamente en lenguajes formales y compiladores. Tiene alrededor de 60 artículos y dos libros sobre autómatas

Idioma:

Inglés

Turno:

Mañana (9 a 12 hs)

Requisitos:

Conocimientos básicos de matemática discreta y teoría de lenguajes

Cronograma:

This course consists of the following five three-hour lectures.

1 Introduction.
2 Modifications of automata.
3 Regulated grammars.
4 Parallel grammars.
5 Conclusion.

Objetivos:

The course discusses advanced topics of the theory of formal languages, grammars, and automata. It concentrates its attention on the modern topics concerning grammars and automata. Specifically, it discusses new variants of these formal models. A relationship of this discussion to mathematics is given as well.

Organización:

The course is at the graduate level, and its language is English. All the teaching program is presented in depth. During lectures, the course audience is stimulated to discussion. The material is based upon clear definitions, rigorous proofs, and helpful examples to make complicated new concepts easy to understand. Many applications are given.

The course audience is provided with the lecture notes. The presentation is given by using PowerPoint files.