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
12
Gramáticas libres de contexto y lenguajes libres de contexto
13
Derivaciones y ambigüedad. Gramáticas regulares
14
Simplificación de gramáticas
15
Simplificación de gramáticas. Autómatas Push-Down
16
Lenguaje aceptado por APD y APD determinista
17
Equivalencia de modelos. Equivalencia entre APD y gramáticas libre de contexto
18
Pumping lema para lenguajes libres de contexto
19
Propiedades del lenguaje libre de contexto
20
Gramáticas irrestrictas y Lenguajes recursivamente enumerables
21
Máquina de Turing. Jerarquía de Chomsky

Todo el contenido de OpenFing es Creative Commons.