Diseño e implementación de algoritmos de unificación y matching para términos comprimidos.

Bachelor thesis Spanish; Castilian OPEN
Ramos Garrido, Lander;
(2011)
  • Publisher: Universitat Politècnica de Catalunya
  • Subject: Computer algorithms | Algoritmos | Unificación | Computación | :Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat [Àrees temàtiques de la UPC] | Terms | Árboles | Términos | Algorismes computacionals | Unification | Trees

Las gramáticas incontextuales se pueden utilizar como herramienta para comprimir palabras o términos. Estas gramáticas pueden permitir en casos extremos comprimir hasta un factor exponencial. Sobre este tipo de compresiones existen diferentes algoritmos que se pueden im... View more
Share - Bookmark