Normal conditions for inference relations and injective models

  • Authors:
  • Zhaohui Zhu;Xi'an Xiao;Yong Zhou;Wujia Zhu

  • Affiliations:
  • Department of Computer Science, Nanjing University of Aeronautics and Astronautics, Nanjing Aeronautical Institute and State Key Lab of Novel Software Technology, Nanjing University, People's Repu ...;College of Science, PLA University of Science and Technology, Nanjing 211101, People's Republic of China;Department of Computer Science, Nanjing University of Aeronautics and Astronautics, Nanjing Aeronautical Institute, Nanjing 210016, People's Republic of China;Department of Computer Science, Nanjing University of Aeronautics and Astronautics, Nanjing Aeronautical Institute, Nanjing 210016, People's Republic of China

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.23

Visualization

Abstract

Although fruitful representation results induced by some kinds of injective models, e.g., filtered, ranked and quasi-linear injective models, etc., have been established in the literature, it is still an open problem to characterize the family of all injective inference relations in terms of rules. The type of postulates appearing in recent literature seems to be unable to characterize this family. This brings up an interesting theoretical problem: What kind of injective inference relations may be characterized by existent types of postulates? This paper makes an initial step to answer this question. To this end, a notion of a normal condition is introduced, which subsumes all Horn and non-Horn conditions presented in the literature. We obtain some results on injective models generating inferences characterized by normal conditions, and show that these injective models must be specific standard models. Moreover, for any set of injective models determined only by a structural property of preferential orders, if the family of inference relations induced by it can be characterized by normal conditions, then it must be a subset of filtered models in this circumstance. Thus, its associated inference relations satisfy the non-Horn rule disjunctive rationality.