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.
Keywords
- 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.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Gross, M.: Lexicon-Grammar And The Syntactic Analysis Of French. In: Proc. COLING 1984, pp. 275–282 (1984)
Liang, F.M.: Word Hyphenation by Computer. Ph.D. thesis, Stanford (1983)
Paumier, S.: Weak Greibach Normal of Recursive Transition Networks. In: Proc. Journées Montoises d’Informatique Théorique (2004)
Woods, W.A.: Transition network grammars for natural language analysis. Comm. ACM 13(10), 591–606 (1970)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marschner, C. (2007). Efficiently Matching with Local Grammars Using Prefix Overlay Transducers. In: Holub, J., Žďárek, J. (eds) Implementation and Application of Automata. CIAA 2007. Lecture Notes in Computer Science, vol 4783. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76336-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-76336-9_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76335-2
Online ISBN: 978-3-540-76336-9
eBook Packages: Computer ScienceComputer Science (R0)