Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Decimos que una relación de equivalencia sobre un conjunto C es de índice finito si genera
un número finito de clases de equivalencia. Ejemplos:
1. L es regular.
2. L es la unión de alguna de las clases de equivalencia generadas por una relación ≡ sobre
Σ∗ invariante por la derecha y de índice finito.
0
Demostración:
(1) implica (2) Dado un AFD M tal que L(M) = L tomamos ≡ como ≡M.