Advertisement

Property Grammars: A Fully Constraint-Based Theory

  • Philippe Blache
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3438)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bès, G., Blache, P.: Propriétés et analyse d’un langage. In: Proceedings of TALN 1999 (1999)Google Scholar
  2. 2.
    Blache, P., Balfourier, J.-M.: Property Grammars: a Flexible Constraint-Based Approach to Parsing. In: Proceedings of IWPT-2001 (2001)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 5.
    Croft, W., Cruse, D.: Cognitive Linguistics. Cambridge University Press, Cambridge (2003)Google Scholar
  6. 6.
    Dahl, V., Blache, P.: Implantation des Grammaires de Propriétés en CHR. In: Proceedings of JFPLC 2004 (2004)Google Scholar
  7. 7.
    Fillmore, C.: Inversion and Contructional Inheritance. In: Lexical and Constructional Aspects of Linguistic Explanation. Stanford University, Stanford (1998)Google Scholar
  8. 8.
    Gazdar, G., Klein, E., Pullum, G., Sag, I.: Generalized Phrase Structure Grammar. Blackwell, Malden (1985)Google Scholar
  9. 9.
    Goldberg, A.: Constructions: A Construction Grammar Approach to Argument Structure. Chicago University Press, Chicago (1995)Google Scholar
  10. 10.
    Huddleston, R., Pullum, G.: The Cambridge Grammar of English Language. Cambridge University Press, Cambridge (2002)Google Scholar
  11. 11.
    Kay, P., Fillmore, C. Grammatical Constructions and Linguistic Generalizations: the what’s x doing y construction, Language (1999)Google Scholar
  12. 12.
    Keller, F.: A probabilistic Parser as a Model of Global Processing Difficulty. In: Proceedings of ACCSS 2003 (2003)Google Scholar
  13. 13.
    Kempson, R., Meyer-Viol, W., Gabbay, D.: Dynamic Syntax. Blackwell, Malden (1999)Google Scholar
  14. 14.
    Langacker, R.: Grammar and Conceptualization. Walter de Gruyter, Berlin (1999)CrossRefGoogle Scholar
  15. 15.
    Pollard, C., Sag, I.: Head-driven Phrase Structure Grammars, CSLI. Chicago University Press, Chicago (1994)Google Scholar
  16. 16.
    Maruyama, H.: Structural Disambiguation with Constraint Propagation. In: Proceedings of ACL 1990 (1990)Google Scholar
  17. 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. 18.
    Sag, I., Wasow, T.: Syntactic Theory. A Formal Introduction, CSLI (1999)Google Scholar
  19. 19.
    VanRullen, T., Guénot, M.-L., Bellengier, E.: Formal Representation of Property Grammars. In: Proceedings of ESSLLI Student Session (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Philippe Blache
    • 1
  1. 1.LPL-CNRSUniversité de ProvenceAix-en-ProvenceFrance

Personalised recommendations