Efficiently matching with local grammars using prefix overlay transducers

  • Authors:
  • Clemens Marschner

  • Affiliations:
  • Centrum für Informations-und Sprachverarbeitung, Ludwig-Maximilians-Universität München, München, Germany and Fast Search and Transfer Deutschland GmbH, München

  • Venue:
  • CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Prefix Overlay Transducers (POTs) are effective filters on the search space of Local Grammars (LG, [1]) which are used for searching on large corpora that are annotated with linguistic features, such as part-of-speech tags or other syntactic or semantic annotations.