Boole's logic revisited from computer algebra

被引:2
|
作者
Laita, LM
de Ledesma, L
Roanes-Lozano, E
Pérez, A
Brunori, A
机构
[1] Univ Politecn Madrid, Fac Informat, Dept Inteligencia Artificial, E-28660 Madrid, Spain
[2] Univ Complutense Madrid, Fac Educ, Dept Algebra, E-28040 Madrid, Spain
关键词
scientific discovery; history of logic; automatic deduction; Grobner bases;
D O I
10.1016/S0378-4754(99)00134-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The article deals with computer algebra emulation and generalization of the main ideas that were the basis of Boole's logic, as they were produced by him, and not as they were frequently misinterpreted in the history of Logic. The article begins with a historical account of the genesis of Boole's logic. Next, Boole's ideas on inference are examined and the following items are checked. First, Boole's use of MacLaurin series expansions in the translation of logical formulae into polynomials can be justified and extended using a computer algebra system (CAS). Second, his method of inference in 'hypotheticals' can be related directly with a polynomial ideal membership. Third, the final results of his method of inference in 'categoricals' (based on MacLaurin series expansions) can also be emulated using a GAS. Implementations of the three items are provided. The study of the consistency of a many-valued logic based expert system is outlined as an application of the ideal membership mentioned above to a current problem in computer science. (C) 2000 IMACS/Elsevier Science B.V. All rights reserved.
引用
收藏
页码:419 / 439
页数:21
相关论文
共 50 条