LENGUAJES Y AUTÓMATAS FINITOS PDF TEORÍA Y EJEMPLOS RESUELTOS DE MATEMÁTICAS DISCRETAS

Lenguajes. Conceptos fundamentales
Lenguajes y Expresiones Regulares
En aritmética, usamos las operaciones + y × para construir expresiones tales como (4 + 1) × 5 De manera similar, usamos operaciones regulares para construir expresiones que describen lenguajes, las cuales se denominan expresiones regulares
Lenguajes Regulares
Definición Formal de una Expresión Regular
Autómata Finito Determinista
AFD y Lenguajes
Autómata Finito No Determinista
Equivalencia entre AFN y AFD
Autómatas Finitos y Expresiones Regulares LENGUAJES FORMALES
Descripción de los lenguajes
Relación Gramática – Autómata – Lenguaje
Relación de inclusión: Relación de Chomsky
Operaciones con palabras
EXPRESIONES REGULARES
Precedencia en la utilización de los operadores
Equivalencia de expresiones regulares
Equivlencia de expresiones regulares
AUTÓMATAS FINITOS
Diagrama de transición de estados
Extensión a palabras de la función de transición
Equivalencia de estados

Ejercicios resueltos de examen de admisión a la Universidad