The value of the four values

被引:167
作者
Arieli, O [1 ]
Avron, A [1 ]
机构
[1] Tel Aviv Univ, Sch Math Sci, Dept Comp Sci, IL-69978 Tel Aviv, Israel
关键词
bilattices; paraconsistency; multiple-valued systems; preferential logics; reasoning;
D O I
10.1016/S0004-3702(98)00032-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In his well-known paper "How computer should think" Belnap (1977) argues that four-valued semantics is a very suitable setting for computerized reasoning. In this paper we vindicate this thesis by showing that the logical role that the four-valued structure has among Ginsberg's bilattices is similar to the role that the two-valued algebra has among Boolean algebras. Specifically, we provide several theorems that show that the most useful bilattice-valued logics can actually be characterized as four-valued inference relations. In addition, we compare the use of three-valued logics with the use of four-valued logics, and show that at least for the task of handling inconsistent or uncertain information, the comparison is in favor of the latter. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:97 / 141
页数:45
相关论文
共 46 条