Multi-Sorted Logic, Models, and Logical Geometry

详细

Abstract. Let Θ be a variety of algebras, (H,Ψ, f) be a model, where H is an algebra from Θ, Ψ is a set of relation symbols ϕ, f is an interpretation of all the symbols ϕ in H. Let X⁰ be an infinite set of variables, Γ be the collection of all finite subsets in X⁰ (the collection of sorts), and \( \tilde{\varPhi} \) be the multi-sorted algebra of formulas. These data define a knowledge base KB(H,Ψ, f). In this paper, the notion of isomorphism of knowledge bases is considered. We give sufficient conditions that provide isomorphism of knowledge bases. We also study the problem of necessary and sufficient conditions for isomorphism of two knowledge bases.