A CONSIDERATION TO KNOWLEDGE REPRESENTATION-AN INFORMATION THEORETIC VIEW

An information theoretic view is introduced into the discussion of knowledge representation. Information is defined to a description as the difference between the entropies the system contains before and after the description is given. Properties that should be attributed to knowledge representation are discussed taking this view into account. Then, it is shown that an extension of first order predicate logic has these properties and is therefore suited for knowledge representa tion. A formula in this logic involves data structures in such a way that the data structures can be manipulated without having any in fluence upon this formula and, nevertheless, the formula evaluates correctly the data structures it refers to.