Skip to main content

Constraints, Linguistic Theories, and Natural Language Processing

  • Conference paper
  • First Online:

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

Abstract

The notion of constraints is generally used in modern linguistics (in particular in syntax and phonology) for representing properties that an object must satisfy (see [4], [15]). Constraints can be general (or universal), valid for different languages, or at the opposite very specific, representing for example the variability of a given language. In all cases, the idea consists of stipulating properties ruling out structures which don’t belong to the language.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Archangeli D. & D.T. Langendoen eds. (1997) Optimality Theory, Blackwell.

    Google Scholar 

  2. Bès G. & P. Blache (1999) Propriétés et analyse d’un langage, in actes de TALN’99.

    Google Scholar 

  3. Blache P. (1999) Filtering and Fusion: A Technique for Parsing with Properties, in proceedings of NLPRS’99.

    Google Scholar 

  4. Borsley R. (1996), Modern Phrase Structure Grammars, Blackwell.

    Google Scholar 

  5. Carpenter B. & Penn G. (1995) “Compiling Typed Attribute-Value Logic Grammars”, in H. Bunt and M. Tomita (eds.), Current Issues in Parsing Technologies, Kluwer.

    Google Scholar 

  6. Duchier D. & Thater S. (1999) “Parsing with Tree Descriptions: a constraint based approach”, inproceedings of NLULP’99.

    Google Scholar 

  7. Götz T., D. Meurers& D. Gerdemann (1997), The ConTroll Manual, SFS Report.

    Google Scholar 

  8. Guenthner F. (1988) “Features and Values 1988”, CIS-Bericht-90-2, Universität München.

    Google Scholar 

  9. Karlsson F. (1990), “Constraint Grammar as a Framework for Parsing Running Text”, in Proceedings of COLING’90.

    Google Scholar 

  10. Marriott, K. & Stuckey, P.J. (1998) Programming with Constraints, MIT Press.

    Google Scholar 

  11. Maruyama H. (1990), “Structural Disambiguation with Constraint Propagation”, in proceedings of COLING-ACL’98 workshop on Dependency-based Grammars.

    Google Scholar 

  12. Menzel W.& I. Schröder (1998), “Decision Procedures for Dependency Parsing Using Graded Constraints”, in proceedings of ACL’90.

    Google Scholar 

  13. Meurers D.& Minnen G. (1998) “Off-line Constraint Propagation for Efficient HPSG Processing”, in G. Webelhuth, J.-P. Koenig, A. Kathol (eds.): Lexical and Constructional Aspects of Linguistic Explanation, CSLI.

    Google Scholar 

  14. Morawietz F.& Cornell T. (1997) “Representing Constraints with Automata”, in proceedings of the ACL/EACL.

    Google Scholar 

  15. Sag I.& T. Wasow (1999), Syntactic Theory. A Formal Introduction, CSLI.

    Google Scholar 

  16. Samuelsson C., P. Tapainen & A. Voutilainen (1996), “Inducing Constraint Grammars”, CLAUS Report 79.

    Google Scholar 

  17. Saraswat V. (1993), Concurrent Constraint Programming, MIT Press.

    Google Scholar 

  18. I. Schröder, W. Menzel, K. Foth & M. Schulz (2000), “Modeling Dependency Grammars with Restricted Constraints”, submitted to the journal TAL.

    Google Scholar 

  19. Shieber S. (1992) Constraint-Based Grammar Formalisms, MIT Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Blache, P. (2000). Constraints, Linguistic Theories, and Natural Language Processing. In: Christodoulakis, D.N. (eds) Natural Language Processing — NLP 2000. NLP 2000. Lecture Notes in Computer Science(), vol 1835. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45154-4_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-45154-4_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67605-8

  • Online ISBN: 978-3-540-45154-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics