Equational Coalgebraic Logic
Equational Coalgebraic Logic
复制标题
方程代数逻辑
DOI：
10.1016/j.entcs.2009.07.097
复制
发表时间：
2009
影响因子：
--
通讯作者：
Kurz A
中科院分区：
文献类型：
--
作者：
Kurz A
余代数发展了过渡系统的一般理论，在函子T中是参数的；函子T规定了系统可能的一步行为。这个领域的一个基本问题是，对于任意函子T，如何得到T-余代数的逻辑。我们比较了两个现有的建议，Moss的余代数逻辑和所有谓词提升的逻辑，通过提供它们之间的一步翻译，扩展了[Raul Andres Leal，Predicate Lifings vs Nabla modity，Electrtr]中的结果。西奥注意到。电脑。SCI。203(2008)，第5号，195-220]通过系统地利用斯通二元性。我们的主要贡献是一种新的余代数逻辑，它可以被视为莫斯逻辑的等式公理化。对于一类自然但受限的函数器，这三种逻辑是等价的。我们给出的例子表明，这些逻辑在总体上是支离破碎的。最后，我们认为T-余代数的一般逻辑的探索在一般情况下仍然是开放的。
Coalgebra develops a general theory of transition systems, parametric in a functor T; the functor T specifies the possible one-step behaviours of the system. A fundamental question in this area is how to obtain, for an arbitrary functor T, a logic for T-coalgebras. We compare two existing proposals, Moss's coalgebraic logic and the logic of all predicate liftings, by providing one-step translations between them, extending the results in [Raul Andres Leal, Predicate liftings versus nabla modalities, Electr. Notes Theor. Comput. Sci. 203 (2008), no. 5, 195–220] by making systematic use of Stone duality. Our main contribution then is a novel coalgebraic logic, which can be seen as an equational axiomatization of Moss's logic. The three logics are equivalent for a natural but restricted class of functors. We give examples showing that the logics fall apart in general. Finally, we argue that the quest for a generic logic for T-coalgebras is still open in the general case.
登录
查看更多内容
DOI：
10.2168/lmcs-4(2:7)2008
发表时间：
2007-03
期刊：
ArXiv
影响因子：
--
作者：
F. Laroussinie;N. Markey;Ghassan Oreiby
通讯作者：
F. Laroussinie;N. Markey;Ghassan Oreiby
DOI：
10.1109/lics.2001.932486
发表时间：
2001-06
期刊：
Proceedings 16th Annual IEEE Symposium on Logic in Computer Science
影响因子：
--
作者：
M. Fiore;D. Turi
通讯作者：
M. Fiore;D. Turi
DOI：
10.1016/s1571-0661(04)80632-7
发表时间：
2003-07
期刊：
--
影响因子：
--
作者：
F. Bartels;A. Sokolova;E. Vink
通讯作者：
F. Bartels;A. Sokolova;E. Vink
随机关系
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
E. Doberkat
通讯作者：
E. Doberkat
用模态逻辑指定余代数
DOI：
--
发表时间：
1998
期刊：
International Workshop on Coalgebraic Methods in Computer Science
影响因子：
--
作者：
A. Kurz
通讯作者：
A. Kurz