Teoría de Lenguajes
1
Presentación del curso
2
Relación RL y Expresiones Regulares
3
Lenguajes Regulares. Autómata finito determinista
4
Autómata finito no determinista. Equivalencia de AFD y AFND
5
Autómata finito no determinista con transiciones Epsilon
6
Autómata finito no determinista con transiciones Epsilon y su equivalencia con expresiones regulares
7
Equivalencia entre Autómata finito y Expresiones regulares. Definición de Relación Rₘ
8
Minimización de autómatas finitos
9
Pumping lema
10
Propiedades de lenguajes regulares
11
Autómatas con salida. Autómatas de dos cintas