COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Constraints, Language and Computation - 1st Edition - ISBN: 9780080502960

Constraints, Language and Computation

1st Edition

Editors: M. Rosner C. Rupp Torrence Johnson
eBook ISBN: 9780080502960
Imprint: Academic Press
Published Date: 14th January 1994
Page Count: 391
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

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.


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.


No. of pages:
© Academic Press 2014
14th January 1994
Academic Press
eBook ISBN:

Ratings and Reviews

About the Editors

M. Rosner

Affiliations and Expertise

Instituto Dalle Molle IDSIA

C. Rupp

Affiliations and Expertise

Instituto Dalle Molle IDSIA

Torrence Johnson

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

Jet Propulsion Laboratory, California Institute of Technology, Pasadena, USA