Envíos recentes

  • Stochastic Parsing and Parallelism 

    Barcala Rodríguez, Francisco Mario; Sacristán Agulló, Oscar; Graña Gil, Jorge (Springer-Verlag, 2001)
    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 to obtain an ...
  • Regional Versus Global Finite-State Error Repair 

    Vilares Ferro, Manuel; Otero Pombo, Juan; Graña Gil, Jorge (Springer-Verlag, 2005)
    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 all repair ...
  • Formal Methods of Tokenization for Part-of-Speech Tagging 

    Graña Gil, Jorge; Barcala Rodríguez, Francisco Mario; Vilares Ferro, Manuel (Springer-Verlag, 2002)
    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 identification ...
  • A Common Solution for Tokenization and Part-of-Speech Tagging: One-Pass Viterbi Algorithm vs. Iterative Approaches 

    Graña Gil, Jorge; Alonso Pardo, Miguel; 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 ...
  • Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries. 

    Graña Gil, Jorge; Barcala Rodríguez, Francisco Mario; Alonso Pardo, Miguel (Springer-Verlag, 2001)
    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 the ...