Article ID Journal Published Year Pages File Type
429701 Journal of Computer and System Sciences 2008 19 Pages PDF
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