Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Symbolic normalized acquisition and representation of knowledge
Bouchon B., Laurière J. Information Sciences37 (1-3):85-94,1985.Type:Article
Date Reviewed: Nov 1 1986

The authors describe a declarative language for expert systems using natural deduction and for addressing the problem of uncertainty. The authors’ desire to develop a non-resolution theorem prover for expert systems is a useful one, allowing for more intelligent interaction between man and machine. Their first order logic (SNARK) is designed to this end, incorporating a fairly standard semantics along with a fuzzy logic for measurements of uncertainty. The syntax for rules is identical to most natural deduction systems: antecedents and a goal (or consequent). From the report, however, it is difficult to evaluate how their proof technique is different from that of the IMPLY system of Bledsoe and Tyson [1]. Furthermore, no comparison is made to other (possibly related) research (e.g., Reiter [2,3]).

Their appeal to Fuzzy Logics (FLs) is an unfortunate one. Although well suited for measurements of class membership in some cases, there are well-known problems when attempts are made to treat certainty of belief or vagueness within this framework. For example, self-contradictory predicates such as &lgr; x [ P ( x ) ∧ - P ( x ) ] is a characteristic function that should always give the value 0, which it does not in FL (e.g., it might be .5). Similarly, tautologous characteristic functions, &lgr; x [ P ( x ) ∨ - P ( x ) ] should always return the value 1, which is also not the case for FL. In conclusion, it is difficult to discern what is new in this work, due in part perhaps to their nonstandard notation and nomenclature.

Reviewer:  James Pustejovsky Review #: CR110459
1) Bledsoe, W. W.; and Tyson, M.The UT interactive theorem prover, Memo ATP-17a, The Univ. of Texas at Austin, Math Dept. June 1975.
2) Reiter, R.A semantically guided deductive system for automatic theorem proving, IEEE Trans. Comput. C-25 (1976).
3) Reiter, R.A logic for default reasoning, Artif. Intell. 13 (1980), 81–132. See <CR> 21, 10 (Oct.1980), Rev.36,878.
Bookmark and Share
 
Predicate Logic (I.2.4 ... )
 
 
Deduction (I.2.3 ... )
 
 
Applications And Expert Systems (I.2.1 )
 
 
Programming Languages And Software (I.2.5 )
 
Would you recommend this review?
yes
no
Other reviews under "Predicate Logic": Date
Probabilistic propositional logic
Guggenheimer H., Polytechnic University, Brooklyn, NY, 1987. Type: Book
Jan 1 1989
Modeling production rules by means of predicate transition networks
Giordana A., Saitta L. Information Sciences 35(1): 1-41, 1985. Type: Article
Oct 1 1985
Probabilistic logic
Nilsson N. (ed) Artificial Intelligence 28(1): 71-88, 1986. Type: Article
Sep 1 1986
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