Siguiente:
Cadenas y lenguajes
Un nivel arriba:
PRINCIPIOS DE AUTOMATAS FINITOS
Anterior:
Jerarquía de Chomsky en
Fundamentos matemáticos
Cadenas y lenguajes
Monoide de cadenas
La operación de concatenación
Relaciones de orden
Orden de prefijo
Orden lexicográfico
Homomorfismos
Relaciones de equivalencia congruentes
Propiedades de lenguajes
Particiones en base a un lenguaje
Congruencia lateral inducida por un lenguaje
Algunas variantes
Propiedades de cerradura
Ejercicios
Guillermo Morales-Luna
2000-06-27