Geodesic
Multi-sorted logic, models, and logical geometry
Fundamentalʹnaâ i prikladnaâ matematika, Tome 19 (2014) no. 3, pp. 5-22.

Voir la notice de l'article provenant de la source Math-Net.Ru

Let $\Theta$ be a variety of algebras, $(H,\Psi,f)$ be a model, where $H$ is an algebra from $\Theta$, $\Psi$ is a set of relation symbols $\varphi$, $f$ is an interpretation of all the symbols $\varphi$ in $H$. Let $X^0$ be an infinite set of variables, $\Gamma$ be the collection of all finite subsets in $X^0$ (the collection of sorts), and $\tilde\Phi$ be the multi-sorted algebra of formulas. These data define a knowledge base $\mathrm{KB}(H,\Psi,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. 
@article{FPM_2014_19_3_a1,
     author = {E. Aladova and A. Gvaramia and B. Plotkin and T. Plotkin},
     title = {Multi-sorted logic, models, and logical geometry},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {5--22},
     publisher = {mathdoc},
     volume = {19},
     number = {3},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2014_19_3_a1/}
}
TY  - JOUR
AU  - E. Aladova
AU  - A. Gvaramia
AU  - B. Plotkin
AU  - T. Plotkin
TI  - Multi-sorted logic, models, and logical geometry
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2014
SP  - 5
EP  - 22
VL  - 19
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FPM_2014_19_3_a1/
LA  - ru
ID  - FPM_2014_19_3_a1
ER  - 
%0 Journal Article
%A E. Aladova
%A A. Gvaramia
%A B. Plotkin
%A T. Plotkin
%T Multi-sorted logic, models, and logical geometry
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2014
%P 5-22
%V 19
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_2014_19_3_a1/
%G ru
%F FPM_2014_19_3_a1
E. Aladova; A. Gvaramia; B. Plotkin; T. Plotkin. Multi-sorted logic, models, and logical geometry. Fundamentalʹnaâ i prikladnaâ matematika, Tome 19 (2014) no. 3, pp. 5-22. http://geodesic.mathdoc.fr/item/FPM_2014_19_3_a1/

[1] Gvaramiya A. A., “Algebry Khalmosha i aksiomatiziruemye klassy kvazigrupp”, Uspekhi mat. nauk, 40:4 (1985), 215–216 | MR | Zbl

[2] Plotkin B., “Algebraicheskaya geometriya v logike pervogo poryadka”, Sovrem. mat. i eë pril., 22, 2004, 16–62; arXiv: math/0312485[math.GM]

[3] Aladova E., Plotkin B., Plotkin T., Similarity of models and knowledge bases isomorphism, Preprint

[4] Aladova E., Plotkin E., Plotkin T., “Isotypeness of models and knowledge bases equivalence”, Math. Comput. Sci., 7:4 (2013), 421–438 | DOI | MR | Zbl

[5] Halmos P. R., Algebraic Logic, Literary Licensing, New York, 1969

[6] Mac Lane S., Categories for the Working Mathematician, Grad. Texts Math., 5, Springer, Berlin, 1971 | MR | Zbl

[7] Marker D., Model Theory: An Introduction, Springer, Berlin, 2002 | MR | Zbl

[8] Mashevitzky G., Plotkin B., Plotkin E., “Automorphisms of categories of free algebras of varieties”, Electron. Research Announcements AMS., 8 (2002), 1–10 | DOI | MR

[9] Plotkin B., Universal Algebra, Algebraic Logic and Databases, Kluwer Academic, Dordrecht, 1994 | MR | Zbl

[10] Plotkin B., “Varieties of algebras and algebraic varieties. Categories of algebraic varieties”, Sib. Adv. Math., 7:2 (1997), 64–97 | MR | Zbl

[11] Plotkin B., Seven lectures on the universal algebraic geometry, Preprint, 2002, arXiv: math/0204245

[12] Plotkin B., “Algebras with the same algebraic geometry”, Proc. Steklov Inst. Math., 242, 2003, 165–196 | MR | Zbl

[13] Plotkin B., “Algebraic logic and logical geometry in arbitrary varieties of algebras”, Proc. Conf. on Group Theory, Combinatorics and Computing, Contemp. Math., 611, Amer. Math. Soc., Providence, 2014, 151–167 | DOI | MR | Zbl

[14] Plotkin B., Aladova E., Plotkin E., “Algebraic logic and logically-geometric types in varieties of algebras”, J. Algebra Appl., 12:2 (2013), Paper No. 1250146 | DOI | MR | Zbl

[15] Plotkin B., Plotkin E., “Multi-sorted logic and logical geometry: some problems”, Demonstratio Math (to appear)

[16] Plotkin B., Plotkin T., “Geometrical aspect of databases and knowledge bases”, Algebra Universalis, 46 (2001), 131–161 | DOI | MR | Zbl

[17] Plotkin B., Plotkin T., “Categories of elementary sets over algebras and categories of elementary algebraic knowledge”, Pillars of Computer Science, Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday, Lect. Notes Comp. Sci., 4800, Springer, Berlin, 2008, 555–570 | DOI | MR | Zbl

[18] Smith J. D. H., An Introduction to Quasigroups and their Representations, Chapman and Hall, CRC Press, 2007 | MR | Zbl

[19] Zhitomirski G., On logically-geometric types of algebras, Preprint, arXiv: 1202.5417[math.LO]