Multiple-valued Feature Structure Description

Jiangsheng YU,Minde CHENG
DOI: https://doi.org/10.3321/j.issn:0479-8023.1999.05.002
1999-01-01
Abstract:Feature structures are used in represention of linguistic knowledge. Rounds and Kasper proposed the acyclic finite automaton to describe the feature structures (f-structures) on which RoundsKasper Logic is defined. Later, several persons proposed various logics that include negation in RoundsKasper-like framework. In this article, a description of multiple-valued feature structures based on belief lattice is established, which extends the ability of semantic operations. Then, Minimally Inconsistent Feature Description Logic and its semantics are defined. We also showed some properties of them. Finally, we presented a sound and complete proof system for our logic and a theorem of NP-completeness.
What problem does this paper attempt to address?