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
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