A Three-Valued Interpretation of Negation in Feature Structure Descriptions

Feature structures are informational elements that have been used in several linguistic theories and in computational systems for natural-language processing. A logicaJ calculus has been developed and used as a description language for feature structures. In the present work, a framework in three-valued logic is suggested for defining the semantics of a feature structure description language, allowing for a more complete set of logical operators. In particular, the semantics of the negation and implication operators are examined. Various proposed interpretations of negation and implication are compared within the suggested framework. One particular interpretation of the description language with a negation operator is described and its computational aspects studied.

• Type: Conference
• Year: 1989
• Where: ACL
• Authors: Anuj Dawar, K. Vijay-Shanker
• Keywords: ACL 1989, ACL 2007, Description Language, Feature Structure, Negation