Gramáticas mínimas y descubrimiento de patrones

Abstract

En este trabajo nos concentramos en dos problemas íntimamente relacionados, por un lado atacamos el problema de la inferencia de gramáticas libres de contexto de tamaño mínimo y por otro, analizamos cómo es que estas pueden ser usadas para el descubrimiento de patrones. El estudio del problema de la gramática mínima es de importancia en el área de compresión de datos. Aún mas, algunos autores afirman, basandose en datos empíricos y en el principio de Descripción Mínima, que éstas pueden ser usadas para el descubrimiento de patrones.