Categorical Abstract Logic: Hidden Multi-Sorted Logics as Multi-Term π-Institutions
Bulletin of the Section of Logic, Tome 45 (2016) no. 2

Voir la notice de l'article provenant de la source Library of Science

Babenyshev and Martins proved that two hidden multi-sorted deductive systems are deductively equivalent if and only if there exists an isomorphism between their corresponding lattices of theories that commutes with substitutions. We show that the π-institutions corresponding to the hidden multi-sorted deductive systems studied by Babenyshev and Martins satisfy the multi-term condition of Gil-F´erez. This provides a proof of the result of Babenyshev and Martins by appealing to the general result of Gil-F´erez pertaining to arbitrary multi-term π-institutions. The approach places hidden multi-sorted deductive systems in a more general framework and bypasses the laborious reuse of well-known proof techniques from traditional abstract algebraic logic by using “off the shelf” tools.
Keywords: Behavioral Equivalence, Hidden Logic, Multi-Sorted Logic, Multi-term π-Institutions, Interpretability, Deductive Equivalence
@article{BSL_2016_45_2_a2,
     author = {Voutsadakis, George},
     title = {Categorical {Abstract} {Logic:} {Hidden} {Multi-Sorted} {Logics} as {Multi-Term} {\ensuremath{\pi}-Institutions}},
     journal = {Bulletin of the Section of Logic},
     publisher = {mathdoc},
     volume = {45},
     number = {2},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BSL_2016_45_2_a2/}
}
TY  - JOUR
AU  - Voutsadakis, George
TI  - Categorical Abstract Logic: Hidden Multi-Sorted Logics as Multi-Term π-Institutions
JO  - Bulletin of the Section of Logic
PY  - 2016
VL  - 45
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BSL_2016_45_2_a2/
LA  - en
ID  - BSL_2016_45_2_a2
ER  - 
%0 Journal Article
%A Voutsadakis, George
%T Categorical Abstract Logic: Hidden Multi-Sorted Logics as Multi-Term π-Institutions
%J Bulletin of the Section of Logic
%D 2016
%V 45
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BSL_2016_45_2_a2/
%G en
%F BSL_2016_45_2_a2
Voutsadakis, George. Categorical Abstract Logic: Hidden Multi-Sorted Logics as Multi-Term π-Institutions. Bulletin of the Section of Logic, Tome 45 (2016) no. 2. http://geodesic.mathdoc.fr/item/BSL_2016_45_2_a2/