Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Nonmonotonic proof systems: algebraic foundations
Ghosh S., Chakraborty M. Fundamenta Informaticae59 (1):39-65,2004.Type:Article
Date Reviewed: Oct 14 2004

In this mathematical research paper, the authors present an algebraic method for nonmonotonic proof systems, in the style of D. Gabbay [1]. More precisely, they study logical systems in which a nonmonotonic consequence relation is combined with the usual deduction.

Such systems may be interpreted in special algebraic systems, the main theorem of the paper being a theorem of completeness. But how can such algebraic systems be obtained? The authors describe a procedure for building them from posets; this is their second contribution.

In the remaining paragraphs, the authors survey extensions to more elaborate logics: cumulative systems (with an implication) and preferential systems (with an implication and a disjunction).

The paper is rather technical, as the matter is, and is of a theoretical nature (there is no application, but this was not the goal).

Reviewer:  F. Aribaud Review #: CR130279
1) Gabbay, D. Logics and models of concurrent systems. Springer-Verlag, , 1985.
Bookmark and Share
 
Nonmonotonic Reasoning And Belief Revision (I.2.3 ... )
 
 
Algebraic Algorithms (I.1.2 ... )
 
 
Algebraic Language Theory (F.4.3 ... )
 
 
Algorithms (I.1.2 )
 
 
Formal Languages (F.4.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Nonmonotonic Reasoning And Belief Revision": Date
On the justification of Dempster’s rule of combination
Voorbraak F. Artificial Intelligence 48(2): 171-197, 1991. Type: Article
Mar 1 1992
Nonmonotonic reasoning
Brewka G. (ed), Cambridge University Press, New York, NY, 1991. Type: Book (9780521383943)
Oct 1 1992
Nonmonotonic reasoning in the framework of situation calculus
Baker A. Artificial Intelligence 49(1-3): 5-23, 1991. Type: Article
Oct 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy