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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
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)