{"product_id":"the-logic-of-typed-feature-structures-with-applications-to-unification-grammars-logic-programs-and-constraint-resolution-paperback-9780521022545","title":"The Logic of Typed Feature Structures; With Applications to Unification Grammars, Logic Programs and Constraint Resolution (Paperback \/ softback) 9780521022545","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eThe Logic of Typed Feature Structures\u003c\/font\u003e\u003cbr\u003e\r\n\u003cfont size=\"5\"\u003eWith Applications to Unification Grammars, Logic Programs and Constraint Resolution\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cem\u003eThis book develops the theory of typed feature structures and provides a logical foundation for logic programming and constraint-based reasoning systems.\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eRobert L. Carpenter (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9780521022545, Cambridge University Press\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003ePaperback \/ softback, published 10 November 2005\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e280 pages, 28 b\/w illus.\u003cbr\u003e24.5 x 17 x 1.5 cm, 0.453 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cem\u003e\u003cfont size=\"3\"\u003e\"...an indispensable compendium for the researcher or graduate student working on constraint-based grammatical formalisms, and they also make it a very useful reference work for researchers in object-oriented databases and logic programming.\" Fernando Pereira, Computational Linguistics\u003c\/font\u003e\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eThis book develops the theory of typed feature structures, a data structure that generalizes both first-order terms and feature structures of unification-based grammars to include inheritance, typing, inequality, cycles and intensionality. The resulting synthesis serves as a logical foundation for grammars, logic programming and constraint-based reasoning systems. A logical perspective is adopted which employs an attribute-value description language along with complete equational axiomatizations of the various systems of feature structures. At the same time, efficiency concerns are kept in mind and complexity and representability results are provided. The application of feature structures to phrase structure grammars is described and completeness results are shown for standard evaluation strategies. Definite clause logic programs are treated as a special case of phrase structure grammars. Constraint systems are introduced and an enumeration technique is developed for solving arbitrary attribute-value logic constraints. This book, with its innovative approach to data structure, will be essential reading for researchers in computational linguistics, logic programming and knowledge representation. Its self-contained presentation makes it flexible enough to serve as both a research tool and a text book.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eAcknowledgements\u003cbr\u003e Part I. Basics: 1. Introduction\u003cbr\u003e 2. Types and inheritance\u003cbr\u003e 3. Feature structures\u003cbr\u003e 4. Attribute-value descriptions and satisfaction\u003cbr\u003e Part II. Extensions: 5. Acyclic feature structures\u003cbr\u003e 6. Appropriateness and typing\u003cbr\u003e 7. Inequations\u003cbr\u003e 8. Identity and extensionality\u003cbr\u003e 9. Maximality, groundedness and closed world inference\u003cbr\u003e Part III. Alternatives: 10. Variables and assignments\u003cbr\u003e 11. Feature algebras\u003cbr\u003e 12. Infinite feature structures and domains\u003cbr\u003e Part IV. Applications: 13. Unification-based phrase structure grammars\u003cbr\u003e 14. Definite clause programming\u003cbr\u003e 15. Recursive type constraint systems\u003cbr\u003e Bibliography.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Mathematical theory of computation [\u003ca title=\"See our other books on Mathematical theory of computation\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Mathematical%20theory%20of%20computation%20%5BUYA%5D%22\"\u003eUYA\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Cambridge University Press","offers":[{"title":"Default Title","offer_id":46005656158488,"sku":"9780521022545","price":40.88,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/products\/9780521022545i.jpg?v=1694963582","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/the-logic-of-typed-feature-structures-with-applications-to-unification-grammars-logic-programs-and-constraint-resolution-paperback-9780521022545","provider":"Freshly Printed Books","version":"1.0","type":"link"}