RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2008 Volume 8, Issue 2, Pages 91–104 (Mi vngu292)

Definability of Sentences in the Language of Boolean Algebras with Distinguished Ideals

D. E. Palchunov

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: Paper is devoted to model-theoretical methods of ontology formalization and knowledge representation. Questions, what methods of knowledge representation can be applied in all possible situations, and what methods can be used only in certain special cases, are investigated. It is shown that any information can be represented in the form of semantic network of first order predicate logic sentences. On the other hand, not each set of definitions of concepts can be represented by means of an explicit glossary; moreover concept definitions not always can be represented by a glossary defining concepts one by one. To prove these results we investigate model-theoretical properties of Boolean algebras with distinguished ideals.

UDC: 510.675, 512.563

Received: 04.04.2008



© Steklov Math. Inst. of RAS, 2026