English

Multi-sorted logic, models and logical geometry

Logic in Computer Science 2015-06-22 v1

Abstract

Let Θ\Theta be a variety of algebras, (H,Ψ,f)(H, \Psi, f) be a model, where HH is an algebra from Θ\Theta, Ψ\Psi is a set of relation symbols φ\varphi, ff is an interpretation of all φ\varphi in HH. Let X0X^0 be an infinite set of variables, Γ\Gamma be a collection of all finite subsets in X0X^0 (collection of sorts), Φ~\widetilde\Phi be the multi-sorted algebra of formulas. These data define a knowledge base KB(H,Ψ,f)KB(H,\Psi, f). In the paper the notion of isomorphism of knowledge bases is considered. We give sufficient conditions which provide isomorphism of knowledge bases. We also study the problem of necessary and sufficient conditions for isomorphism of two knowledge bases.

Keywords

Cite

@article{arxiv.1506.06057,
  title  = {Multi-sorted logic, models and logical geometry},
  author = {Elena Aladova and Aleko Gvaramia and Boris Plotkin and Tatjana Plotkin},
  journal= {arXiv preprint arXiv:1506.06057},
  year   = {2015}
}

Comments

18 pages

R2 v1 2026-06-22T09:56:48.350Z