Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
429701 | Journal of Computer and System Sciences | 2008 | 19 Pages |
Abstract
We study learning of predicate logics formulas from “elementary facts,” i.e. from the values of the predicates in the given model. Several models of learning are considered, but most of our attention is paid to learning with belief levels. We propose an axiom system which describes what we consider to be a human scientist's natural behavior when trying to explore these elementary facts. It is proved that no such system can be complete. However we believe that our axiom system is “practically” complete. Theorems presented in the paper in some sense confirm our hypothesis.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics