Skip to main content

Constraints, Language and Computation

  • 1st Edition - January 14, 1994
  • Latest edition
  • Editors: M. A. Rosner, C. J. Rupp, Torrence Johnson
  • Language: English

Constraint-based linguistics is intersected by three fields: logic, linguistics, and computer sciences. The central theme that ties these different disciplines together is the… Read more

World Book Day celebration

Where learning shapes lives

Up to 25% off trusted resources that support research, study, and discovery.

Description

Constraint-based linguistics is intersected by three fields: logic, linguistics, and computer sciences. The central theme that ties these different disciplines together is the notion of a linguistic formalism or metalanguage. This metalanguage has good mathematical properties, is designed to express descriptions of language, and has a semantics that can be implemented on a computer. Constraints, Language and Computation discusses the theory and practice of constraint-based computational linguistics. The book captures both the maturity of the field and some of its more interesting future prospects during a particulary important moment of development in this field.

Table of contents

Overview. Structures, Language and Translations: The Structural Approach to Feature Logic. Some Remarks on the Logic of Unification Grammars. A Feature Value Logic with Intensionality, Nonwell Foundedness and Functional and Relational Dependencies. Properties of Horn Clauses in Feature-Structure Logic. The Formal and Computational Theory of Complex Constraint Solution. Describing Sets with Sets: Remarks on the Use and Interpretation of Set-Valued Feature Structures. Feature Logic with Weak Subsumption Constraints. Feature-Value Logics. Some Limits on the Role of Defaults. Constraint Propogation and Semamtic Representation. Meanings as Constraints on Information States. Derivation Without Lexical Rules. Head Corner Parsing. Shake-And-Bake Translation. Bibliography. Index.

Product details

  • Edition: 1
  • Latest edition
  • Published: December 13, 2014
  • Language: English

About the editors

MR

M. A. Rosner

Affiliations and expertise
Instituto Dalle Molle IDSIA

CR

C. J. Rupp

Affiliations and expertise
Instituto Dalle Molle IDSIA

TJ

Torrence Johnson

Torrence V. Johnson is a specialist on icy satellites in the solar system. He has written over 130 publications for scientific journals. He received a Ph.D. in planetary science from the California Institute of Technology and is now the Chief Scientist for Solar System Exploration at the Jet Propulsion Laboratory. He was the Project Scientist for the Galileo mission and is currently an investigator on the Cassini mission. He is the recipient of two NASA Exceptional Scientific Achievement Medals and the NASA Outstanding Leadership Medal and has an honorary doctorate from the University of Padua, where Galileo made his first observations of the solar system.
Affiliations and expertise
Chief Scientist for Solar System Exploration at the Jet Propulsion Laboratory.

View book on ScienceDirect

Read Constraints, Language and Computation on ScienceDirect