Teoremas de punto fijo para la solución de ecuaciones sobre lenguajes
En este trabajo se aborda el estudio de teoremas de punto fijo sobre retículos completos con el fin de ser aplicados a una clase de funciones entre lenguajes, llamadas funciones polinomiales. Estas funciones permiten caracterizar los lenguajes regulares y los independientes de contexto como una comp...
- Autores:
-
Ramírez Ramírez, José Luis
- Tipo de recurso:
- Fecha de publicación:
- 2011
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/7709
- Palabra clave:
- 51 Matemáticas / Mathematics
Ecuaciones sobre lenguajes
Funciones polinomiales sobre lenguajes
Teoremas de punto fijo
Retículos completos
Retículos booleanos
Lema de Arden
Teorema de Ginsburg-Rice / Languages equations
Languages polynomial functions
Fixed-point theorems
Complete lattices
Boolean lattices
Arden’s lemma
Ginsburg-Rice theorem
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional