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.


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)MATHCrossRefGoogle 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