Abstract
This paper introduces a novel approach to language processing, in which linguistic facts are represented as predicates over ranges of the intput text, usually, but not limited to, ranges of the current sentence. Such an approch allows to build non-linear analyses with a polynomial parsing complexity that take into account simultaneously and with the same technical status morphological, syntactical and semantical properties, this list being non limitative. Classical analyses, such as constituency trees, dependency graphs, topological boxes and predicate-arguments semantics are then obtained as partial projection of a complete analysis. The formalism presented here is based upon Range Concatenation Grammars (hereafter RCG), and has been successfully implemented, thanks to a previously existing RCG parser and a syntactico-semantical grammar for French.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dahl, V., Tarau, P., Huang, Y.-N.: Datalog Grammars. In: GULP-PRODE, vol.Ā 2, pp. 268ā282 (1994)
Blache, P.: Parsing with Constraint Graphs: a Flexible Representation for Robust Parsing. In: Di Sciullo, A.M. (ed.) Grammars and NLP. LNCS, Springer, Heidelberg (2001)
Boullier, P.: Range Concatenation Grammars. In: Bunt, H., Carroll, J., Satta, G. (eds.) New developments in parsing technology, pp. 269ā289. Kluwer Academic Publishers, Dordrecht (2004)
Boullier, P.: Counting with range concatenation grammars. Theoretical Computer ScienceĀ 293, 391ā416 (2003)
Sagot, B., Boullier, P.: Les RCG comme formalisme grammatical pour la linguistique. In: Proceedings of TALN 2004, Fez, Marocco, pp. 403ā412 (2004)
Pollard, C., Sag, I.A.: Head-Driven Phrase Structure Grammar. University of Chicago Press and CSLI Publications (1994)
BarthĆ©lĆ©my, F., Boullier, P., Deschamp, P., de La Clergerie, Ć.V.: Guided Parsing of Range Concatenation Languages. In: Proceedings of ACL 2001, Toulouse, France, pp. 42ā49 (2001)
Danlos, L., Laurens, O.: PrĆ©sentation du Projet Eurotra et des grammaires dāEurotra-France. Technical Report no. 1, UniversitĆ© Paris 7 - Talana/LISH (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sagot, B. (2005). Linguistic Facts as Predicates over Ranges of the Sentence. In: Blache, P., Stabler, E., Busquets, J., Moot, R. (eds) Logical Aspects of Computational Linguistics. LACL 2005. Lecture Notes in Computer Science(), vol 3492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422532_18
Download citation
DOI: https://doi.org/10.1007/11422532_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25783-7
Online ISBN: 978-3-540-31953-5
eBook Packages: Computer ScienceComputer Science (R0)