Cursos Actualizaciones FAQs Sobre el proyecto

Teoría de Lenguajes

Equivalencia entre Autómata finito y Expresiones regulares. Definición de Relación Rₘ

01/04/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
Gramáticas libres de contexto y lenguajes libres de contexto

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