Efficiently Matching with Local Grammars Using Prefix Overlay Transducers

  • Clemens Marschner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4783)


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.


Semantic Annotation Linguistic Feature Query Pattern Soft Factor Graph Call 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gross, M.: Lexicon-Grammar And The Syntactic Analysis Of French. In: Proc. COLING 1984, pp. 275–282 (1984)Google Scholar
  2. 2.
    Liang, F.M.: Word Hyphenation by Computer. Ph.D. thesis, Stanford (1983)Google Scholar
  3. 3.
    Paumier, S.: Weak Greibach Normal of Recursive Transition Networks. In: Proc. Journées Montoises d’Informatique Théorique (2004)Google Scholar
  4. 4.
    Woods, W.A.: Transition network grammars for natural language analysis. Comm. ACM 13(10), 591–606 (1970)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Clemens Marschner
    • 1
    • 2
  1. 1.Centrum für Informations- und Sprachverarbeitung, Ludwig-Maximilians-Universität München, 80538 MünchenGermany
  2. 2.Fast Search and Transfer Deutschland GmbH, Rablstr. 26, 81667 München 

Personalised recommendations