×
一郎·哈索;肯塔·乔;Toshiki Kataoka

共导谓词和断句中的最终序列。 （英语） Zbl 1334.68136号

Kozen，Dexter（ed.）等人，第29届编程语义数学基础会议论文集（MFPS XXIX），美国洛杉矶新奥尔良，2013年6月。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记298197-214（2013）。
摘要：共导谓词表示转换系统的持久“安全”规范。Hermida和Jacobs之前的观察将共导谓词确定为fibration中合适的最终余代数——谓词逻辑的范畴抽象。在这篇文章中，我们遵循沃雷尔开创性作品的精神，研究了最后的片段。我们的主要贡献是确定了一些范畴化的“大小限制”公理，这些公理保证了在（ω）步之后最终序列的稳定性。在这一过程中，我们开发了一个相关的分类基础设施，将小谎和局部可呈现的分类联系起来，这一组合似乎没有被大量研究。我们的fibrational框架的一般性可以用于：二元关系（即“二元谓词”的逻辑），其中共导谓词是双相似的；构造逻辑（兴趣在共导谓词中增长）；名称传递过程的逻辑。
关于整个系列，请参见[兹比尔1310.68014].

引用于7文件

MSC公司：

68问题65 抽象数据类型；代数规范
03B70号 计算机科学中的逻辑
03G30型 分类逻辑，拓扑
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

联合布拉格;（co）递归谓词;模态逻辑;纤维化;本地可呈现类别

软件：

帕科
PDF格式BibTeX公司 XML格式引用
\textit{I.Hasuo}等人，《电子》。注释Theor。计算。科学。298197-214（2013年；Zbl 1334.68136）
全文： 内政部

参考文献：

[1] Abramsky，S。；Winschel，V.，无折扣无限博弈中亚游戏完美均衡的Coalgebraic分析（2012）·Zbl 1364.91026号
[2] Adámek，J.，关于连续函子的最后余代数，Theor。公司。科学。，294, 3-29 (2003) ·Zbl 1028.68078号
[4] 阿德梅克，J。；罗西克？，J.，《本地可呈现和可访问类别》，伦敦数学。Soc.Lect（社会学）。注释系列，第189卷（1994），剑桥大学出版社·Zbl 0795.18007号
[6] Bertot，Y。；Komendantskaya，E.，共递归函数的归纳和共归纳成分，（《Theor.Comp.Sci.中的Coq.Elect.Notes》，第203卷（2008）），25-47·Zbl 1279.68285号
[10] Cêrstea，C.，最大迹和基于路径的联合时序逻辑，Theor。计算。科学。，412, 38, 5025-5042 (2011) ·Zbl 1254.68147号
[11] Cìrstea，C。；库普克，C。；Pattinson，D.，《凝聚代数的Exptime表》，（Grädel，E.；Kahle，R.，CSL.CSL，计算机科学讲义，第5771卷（2009），Springer），179-193·Zbl 1257.03045号
[12] Cìrstea，C。；A.库尔兹。；帕丁森，D。；施罗德，L。；Venema，Y.，模态逻辑是联合逻辑，计算。J.，54，1，31-41（2011）
[13] Cìrstea，C。；Sadrzadeh，M.，《联合布雷斯不动点逻辑的模块化游戏》，Electr。注释Theor。计算。科学。，203, 5, 71-92 (2008) ·兹比尔1279.03056
[14] 库索特，P。；库索特，R.，塔斯基不动点定理的构造性版本，太平洋数学杂志，82，1，43-57（1979）·兹比尔0413.06004
[15] 法拉利，G.L。；蒙塔纳里，美国。；Pistore，M.，《最小化传名计算的过渡系统：一个共代数公式》，（Nielsen，M.；Engberg，U.，FoSSaCS.FoSSaCS，Lect.Notes Comp.Sci.，第2303卷（2002），Springer），129-158·Zbl 1077.68716号
[16] 法拉利，G.L。；蒙塔纳里，美国。；Tuosto，E.，使用多态类型对像素的hd-自传体进行Coalgebraic最小化，Theor。公司。科学。，331, 2-3, 325-365 (2005) ·Zbl 1070.68102号
[17] 菲奥雷，M。；Turi，D.，名称和值传递的语义，（计算机科学中的逻辑（2001），IEEE，计算机科学出版社），93-104
[18] 菲奥雷，M.P。；Staton，S.，《姓名传递过程计算的操作模型比较》，Inf.&Comp。，204, 4, 524-560 (2006) ·Zbl 1101.68697号
[19] 菲奥雷，M.P。；Staton，S.，名称传递过程计算的同余规则格式，Inf.&Comp。，207, 2, 209-236 (2009) ·Zbl 1165.68050号
[20] Fumex，C.公司。；北加尼。；Johann，P.，《指数归纳与共归纳》，腓肠肌，（Corradini，A.；Klin，B.；Crstea，C.，CALCO，《法学笔记》，《Comp.Sci.》，第6859卷（2011年），施普林格出版社），176-191·Zbl 1344.68145号
[24] 哈索，I。；Cho，K。；Kataoka，T。；Jacobs，B.，共导谓词和断句中的最后序列（2013），带附录的扩展版·Zbl 1334.68136号
[25] 哈索，I。；雅各布斯，B。；Sokolova，A.，《通过共创实现的通用跟踪语义》，《计算机中的逻辑方法》。科学。，4, 11 (2007) ·Zbl 1131.68058号
[26] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，Journ。ACM，32，1，137-161（1985）·Zbl 0629.68021号
[27] Hensel，美国。；Jacobs，B.，《具有迭代递归的数据类型的证明原则》（Moggi，E.；Rosolini，G.，《范畴理论和计算机科学》，《范畴论和计算机科学杂志》，Lect.Notes Comp.Sci.，第1290卷（1997年），Springer:Springer Berlin），220-241·Zbl 0887.68069号
[28] Hermida，C.，《纤维、逻辑谓词和不定项》（1993），爱丁堡大学，理工学院，代表LFCS-93-277
[29] 赫尔米达，C。；雅各布斯，B.，《纤维背景下的结构归纳和共聚》，Inf.&Comp。，145, 107-152 (1998) ·Zbl 0941.18006号
[31] 雅各布斯，B.，《范畴逻辑和类型理论》（1999），北荷兰：北荷兰阿姆斯特丹·Zbl 0911.03001号
[32] Jacobs，B.，《余代数的追踪语义》，（Adámek，J.；Milius，S.，《计算机科学中的余代数方法》，计算机科学电子注释，第106卷（2004），Elsevier:Elsevier Amsterdam）·Zbl 1271.68150号
[35] Johnstone，P.，《大象素描：拓朴理论简编》（2002），《牛津逻辑指南》。克拉伦登出版社·Zbl 1071.18001号
[36] Klin，B.，《超越集合的协同代数模态逻辑》，MFPS XXIII，第173卷，177-201（2007），Elsevier:Elsevier Amsterdam·Zbl 1316.03017号
[37] Kozen博士。；Ruozzi，N.，《度量合并的应用》，《计算机科学中的逻辑方法》，2009年第5期，第3期·Zbl 1187.03028号
[38] Kupke，C.，《通过游戏进行终端序列归纳》，（Bosch，P.；Gabelaia，D.；Lang，J.，TbiLLC.TbiLLC，《计算机科学讲义》，第5422卷（2007），Springer），257-271·Zbl 1236.03059号
[39] Makkai，M。；Paré，R.，《可及范畴：范畴模型理论的基础》，康特姆。数学。，104 (1989) ·Zbl 0703.03042号
[40] Miculan，M.，融合演算的分类模型，Elect。Theor中的注释。公司。科学。，218, 275-293 (2008) ·Zbl 1286.68355号
[41] Nakata，K。；乌斯塔鲁，T。；Bezem，M.，《带扇形定理和条归纳的证明珠——通过混合归纳和共归纳的无限树》，（Yang，H.，APLAS.APLAS，计算机科学讲稿，第7078卷（2011），Springer），353-368
[43] Rutten，J.J.M.M.，《宇宙余代数：系统理论》，Theor。公司。科学。，249, 3-80 (2000) ·Zbl 0951.68038号
[44] Staton，S.，《相互模拟的相关联代数概念，比较中的逻辑方法》。科学。，7, 1 (2011) ·兹比尔1247.68192
[45] Venema，Y.，《自动机和不动点逻辑：一个联合的观点》，Inf.Compute。，204, 4, 637-678 (2006) ·兹比尔1110.68066
[46] Worrell，J.，关于有限集函子的最后序列Theor。公司。科学。，338, 1-3, 184-199 (2005) ·Zbl 1070.18004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。