Connecting many-sorted theories

被引:11
|
作者
Baader, Franz [1 ]
Ghilardi, Silvio
机构
[1] Tech Univ Dresden, Inst Theoret Informat, Dresden, Germany
[2] Univ Milan, Dipartimento Sci Informaz, I-20122 Milan, Italy
关键词
D O I
10.2178/jsl/1185803623
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Basically, the connection of two many-sorted theories is obtained by taking their disjoint union, and then connecting the two parts through connection functions that must behave like homomorphisms on the shared signature. We determine conditions under which decidability of the validity of universal formulae in the component theories transfers to their connection. In addition, we consider variants of the basic connection scheme, Our results can be seen as a generalization of the so-called E-connection approach for combining modal logics to an algebraic setting.
引用
收藏
页码:535 / 583
页数:49
相关论文
共 50 条