Siguiente:
Presentación conjuntista
Un nivel arriba:
PRINCIPIOS DE AUTOMATAS FINITOS
Anterior:
Ejercicios
Expresiones regulares
Presentación conjuntista
Presentación formal
Sintaxis de las expresiones regulares
Interpretación estándar
De expresiones regulares a autómatas
Estructura algebraica de las expresiones regulares
Orden
Puntos fijos de ecuaciones lineales
Matrices de expresiones regulares
El teorema de Kleene
Expresiones regulares y sistemas de planeación
Introducción
El mundo de los bloques
PB visto como un AF
Minimización de autómatas
Lema de bombeo
Ejemplo:
Ejemplo:
Propiedades de lenguajes regulares
Propiedades de cerradura bajo homomorfismos
Sustituciones
Imágenes homomorfas
Ejercicios
Programas
Guillermo Morales-Luna
2000-06-27
