Skip to main content

Property Grammars: A Fully Constraint-Based Theory

  • Conference paper
Constraint Solving and Language Processing (CSLP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3438))

Included in the following conference series:

  • 343 Accesses

Abstract

This paper presents the basis of Property Grammars, a fully constraint-based theory. In this approach, all kinds of linguistic information is represented by means of constraints. The constraint system constitutes then the core of the theory: it is the grammar, but it also constitutes, after evaluation for a given input, its description. Property Grammars is then a non-generative theory in the sense that no structure has to be build, only constraints are used both to represent linguistic information and to describe inputs. This paper describes the basic notions used in PG and proposes an account of long-distance dependencies, illustrating the expressive power of the formalism.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bès, G., Blache, P.: Propriétés et analyse d’un langage. In: Proceedings of TALN 1999 (1999)

    Google Scholar 

  2. Blache, P., Balfourier, J.-M.: Property Grammars: a Flexible Constraint-Based Approach to Parsing. In: Proceedings of IWPT-2001 (2001)

    Google Scholar 

  3. Blache, P.: Constraints, Linguistic Theories and Natural Language Processing. In: Christodoulakis, D.N. (ed.) NLP 2000. LNCS (LNAI), vol. 1835, p. 221. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  4. Blache, P., Prost, J.-P.: Gradience, Constructions and Constraint Systems. In: Christiansen, H., Skadhauge, P.R., Villadsen, J. (eds.) Constraint Solving and Logic Programming. LNCS. Springer, Heidelberg (2004)

    Google Scholar 

  5. Croft, W., Cruse, D.: Cognitive Linguistics. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  6. Dahl, V., Blache, P.: Implantation des Grammaires de Propriétés en CHR. In: Proceedings of JFPLC 2004 (2004)

    Google Scholar 

  7. Fillmore, C.: Inversion and Contructional Inheritance. In: Lexical and Constructional Aspects of Linguistic Explanation. Stanford University, Stanford (1998)

    Google Scholar 

  8. Gazdar, G., Klein, E., Pullum, G., Sag, I.: Generalized Phrase Structure Grammar. Blackwell, Malden (1985)

    Google Scholar 

  9. Goldberg, A.: Constructions: A Construction Grammar Approach to Argument Structure. Chicago University Press, Chicago (1995)

    Google Scholar 

  10. Huddleston, R., Pullum, G.: The Cambridge Grammar of English Language. Cambridge University Press, Cambridge (2002)

    Google Scholar 

  11. Kay, P., Fillmore, C. Grammatical Constructions and Linguistic Generalizations: the what’s x doing y construction, Language (1999)

    Google Scholar 

  12. Keller, F.: A probabilistic Parser as a Model of Global Processing Difficulty. In: Proceedings of ACCSS 2003 (2003)

    Google Scholar 

  13. Kempson, R., Meyer-Viol, W., Gabbay, D.: Dynamic Syntax. Blackwell, Malden (1999)

    Google Scholar 

  14. Langacker, R.: Grammar and Conceptualization. Walter de Gruyter, Berlin (1999)

    Book  Google Scholar 

  15. Pollard, C., Sag, I.: Head-driven Phrase Structure Grammars, CSLI. Chicago University Press, Chicago (1994)

    Google Scholar 

  16. Maruyama, H.: Structural Disambiguation with Constraint Propagation. In: Proceedings of ACL 1990 (1990)

    Google Scholar 

  17. Prince, A., Smolensky, P.: Optimality Theory: Constraint Interaction in Generative Grammars, Technical Report RUCCS TR-2, Rutgers Center for Cognitive Science (1993)

    Google Scholar 

  18. Sag, I., Wasow, T.: Syntactic Theory. A Formal Introduction, CSLI (1999)

    Google Scholar 

  19. VanRullen, T., Guénot, M.-L., Bellengier, E.: Formal Representation of Property Grammars. In: Proceedings of ESSLLI Student Session (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Blache, P. (2005). Property Grammars: A Fully Constraint-Based Theory. In: Christiansen, H., Skadhauge, P.R., Villadsen, J. (eds) Constraint Solving and Language Processing. CSLP 2004. Lecture Notes in Computer Science(), vol 3438. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424574_1

Download citation

  • DOI: https://doi.org/10.1007/11424574_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26165-0

  • Online ISBN: 978-3-540-31928-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics