Computational complexity and natural language /

Computational complexity and natural language /

Saved in:
Bibliographic Details
Author / Creator:Barton, G. Edward
Imprint:Cambridge, Mass. : MIT Press, c1987.
Description:xii, 335 p. ; 24 cm.
Language:English
Series:Computational models of cognition and perception
Subject:
Computational complexity
Computational linguistics
Computational complexity.
Natural language processing (Computer science)
Format: Print Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/828541
Hidden Bibliographic Details
Other authors / contributors:Berwick, Robert C.
Ristad, Eric Sven
ISBN:0262022664
Notes:"A Bradford book."
Includes index.
Bibliography: p. [303]-310.
Table of Contents:
  • Preface
  • 1. Introduction
  • 2. Complexity Theory and Natural Language
  • 3. Agreement and Ambiguity
  • 4. The Complexity of LFG
  • 5. The Complexity of Two-Level Morphology
  • 5. The Complexity of Two-Level Morphology
  • 6. Constraint Propagation in KIMMO Systems
  • 7. The Complexity of ID/LP Parsing
  • 8. Sources of Complexity in GPSG Theory
  • 9. Revised Generalized Phrase Structure Grammar
  • Appendix A. UCFG Recognition is NP-Complete
  • Appendix B. An R-GPSG for English
  • References
  • Index

Similar Items