• Instrumentation of Synchronous Reactive Models for Performance Engineering 

      Valderruten Vidal, Alberto; Vilares Ferro, Manuel; Graña Gil, Jorge (Springer-Verlag, 1995)
    • Nuevos algoritmos tabulares para el análisis de LIG 

      Alonso, Miguel A.; Graña Gil, Jorge; Vilares Ferro, Manuel (1999)
      [Resumen] A partir de un algoritmo de tipo CYK se desarrolla una serie de nuevos algoritmos tabulares para el análisis de Gramáticas Lineales de Índices que incluye algoritmos ascendentes y algoritmos de tipo Earley con y ...
    • Stochastic parsing and parallelism 

      Barcala Rodríguez, Francisco Mario; Sacristán Agulló, Oscar; Graña Gil, Jorge (Springer-Verlag, 2001)
      [Abstract] Parsing CYK-like algorithms are inherently parallel: there are a lot of cells in the chart that can be calculated simultaneously. In this work, we present a study on the appropriate techniques of paralle-lism ...
    • Compilation methods of minimal acyclic finite-state automata for large dictionaries. 

      Graña Gil, Jorge; Barcala Rodríguez, Francisco Mario; Alonso, Miguel A. (Springer-Verlag, 2001)
      [Abstract] We present a reflection on the evolution of the different methods for constructing minimal deterministic acyclic finite-state automata from a finite set of words. We outline the most important methods, including ...
    • Compilation of constraint-based contextual rules for part-of-speech tagging into finite state transducers 

      Graña Gil, Jorge; Andrade Sánchez, Gloria; Vilares, Jesús (Springer-Verlag, 2002)
      [Abstract] With the aim of removing the residuary errors made by pure stochastic disambiguation models, we put forward a hybrid system in which linguist users introduce high level contextual rules to be applied in combination ...
    • Formal methods of tokenization for part-of-speech tagging 

      Graña Gil, Jorge; Barcala Rodríguez, Francisco Mario; Vilares Ferro, Manuel (Springer-Verlag, 2002)
      [Abstract] One of the most important prior tasks for robust part-of-speech tagging is the correct tokenization or segmentation of the texts. This task can involve processes which are much more complex than the simple ...
    • Practical NLP-Based Text Indexing 

      Vilares, Jesús; Barcala Rodríguez, Francisco Mario; Alonso, Miguel A.; Graña Gil, Jorge; Vilares Ferro, Manuel (Springer Verlag, 2002)
    • A common solution for tokenization and part-of-speech tagging: one-pass Viterbi algorithm vs. Iterative approaches 

      Graña Gil, Jorge; Alonso, Miguel A.; Vilares Ferro, Manuel (Springer-Verlag, 2002)
      Current taggers assume that input texts are already tokenized, i.e. correctly segmented in \emph{tokens} or high level information units that identify each individual component of the texts. This working hypothesis is ...
    • Regional Finite-State Error Repair 

      Vilares Ferro, Manuel; Otero Pombo, Juan; Graña Gil, Jorge (Springer-Verlag, 2004)
      [Abstract] We describe an algorithm to deal with error repair over finite-state architectures. Such a technique is of interest in spelling correction as well as approximate string matching in a variety of applications ...
    • Regional versus global finite-state error repair 

      Vilares Ferro, Manuel; Otero Pombo, Juan; Graña Gil, Jorge (Springer-Verlag, 2005)
      [Abstract] We focus on the domain of a regional least-cost strategy in order to illustrate the viability of non-global repair models over finitestate architectures. Our interest is justified by the difficulty, shared by ...