Cursos Actualizaciones FAQs Sobre el proyecto

Teoría de Lenguajes

Autómata finito no determinista con transiciones Epsilon y su equivalencia con expresiones regulares

20/03/2024

Teórico 2024 Teórico 2014
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
Lenguaje libre de contexto

Todo el contenido de OpenFing es Creative Commons. Todos los derechos reservados.