×
叶卡捷琳娜·科门丹茨卡亚;权力，约翰

逻辑程序设计中定理证明的范畴理论语义：包含松弛性。 （英文） 兹比尔1475.68055

Hasuo，Ichiro（编辑），计算机科学中的代数方法。2016年4月2日至3日，第13届IFIP WG 1.3国际研讨会，CMCS 2016，与ETAPS 2016在荷兰埃因霍温共同举办。修订了选定的论文。查姆：斯普林格。勒克特。注释计算。科学。9608, 94-113 (2016).
摘要：命题逻辑程序（P\）可以用程序中原子命题集上的（P_fP_f\）-余代数来标识。相应的\（C（P_fP_f）\）-余代数，其中\。使用松散语义，这种对应可以扩展到一类没有存在变量的一阶逻辑程序。由此产生的扩展通过逻辑编程中的术语匹配解析捕获证明。改进了lax方法，我们将其进一步扩展到任意逻辑程序。我们还对Bonchi和Zanasi的饱和语义进行了改进，以用于逻辑编程，补充lax语义。
关于整个系列，请参见[Zbl 1337.68011号].

引用于1文件

MSC公司：

68N17号 逻辑编程
18 C50 形式语言的范畴语义

关键词：

逻辑程序设计;联合布拉格;术语匹配分辨率;共导派生树;劳弗尔理论;lax变换;Kan扩展

软件：

CoALP公司
PDF格式BibTeX公司 XML格式引用
\textit｛E.Komendantskaya｝和\textit｛J.Power｝，Lect。注释计算。科学。9608，94-113（2016；Zbl 1475.68055）
全文： 内政部 arXiv公司 哈尔

参考文献：

[1] Amato，G.，Lipton，J.，McGrail，R.：关于声明式编程语言的代数结构。西奥。计算。科学。410(46), 4626–4671 (2009) ·Zbl 1187.68121号 ·doi:10.1016/j.tcs.2009.07.038
[2] Benabou，J.：双类别简介。收录：贝纳博，J.、戴维斯，R.、多尔德，A.、伊斯贝尔，J.，麦克莱恩，S.、奥伯斯特，U.、罗斯，J.-E.（编辑）《中西部类别研讨会报告》。数学课堂讲稿，第47卷，第1-77页。斯普林格，海德堡（1967）·Zbl 0165.33001号 ·doi:10.1007/BFb0074299
[3] Blackwell，R.，Kelly，G.M.，Power，A.J.：二维单子理论。J.纯应用。代数59，1-41（1989）·Zbl 0675.18006号 ·doi:10.1016/0022-4049（89）90160-6
[4] Bonchi，F.，Montanari，U.：反应系统，（半）饱和语义和压力上的余代数。西奥。计算。科学。410(41), 4044–4066 (2009) ·Zbl 1186.68315号 ·doi:10.1016/j.tcs.2009.06.010
[5] Bruni，R.，Montanari，U.，Rossi，F.：逻辑编程的交互语义。TPLP 1（6），647–690（2001）·Zbl 1066.68512号
[6] Bonchi，F.，Zanasi，F.：联合逻辑编程的饱和语义。收录：Heckel，R.，Milius，S.（编辑）CALCO 2013。LNCS，第8089卷，第80-94页。斯普林格，海德堡（2013）·Zbl 1394.68053号 ·doi:10.1007/978-3-642-40206-78
[7] Bonchi，F.，Zanasi，F.：逻辑编程的双代数语义。CoRR abs/1502.06095（2015）·Zbl 1347.68040号
[8] Comini，M.，Levi，G.，Meo，M.C.：逻辑程序的观察理论。Inf.计算。169(1), 23–80 (2001) ·Zbl 1007.68020号 ·doi:10.1006/inco.2000.3024
[9] Fu，P.，Komendantskaya，E.：解决问题的类型理论方法。摘自：Falaschi，M.等人（编辑）LOPSTR 2015。LNCS，第9527卷，第91-106页。斯普林格，海德堡（2015）。doi:10.1007/978-3-319-27436-26·Zbl 1362.68047号 ·doi:10.1007/978-3-319-27436-26
[10] Fu，P.，Komendantskaya，E.，Schrijvers，T.，Pond，A.：证明相关的草书分辨率。收录：Kiselyov，O.，King，A.等人（编辑）FLOPS 2016。LNCS，第9613卷，第126-143页。斯普林格，海德堡（2016）。doi:10.1007/978-3-319-29604-39·Zbl 1475.68054号 ·doi:10.1007/978-3-319-29604-39
[11] Jones，S.P.，Jones，M.，Meijer，E.：类型类：对设计空间的探索。In:Haskell Workshop（1997）
[12] Gupta，G.，Costa，V.：与或并行序言的最佳实现。收录于：1992年第71–92页（1994年）·doi:10.1016/0167-739X（94）90052-3
[13] Jifeng，H.，Hoare，C.A.R.：编程语言的分类语义。摘自：Main，M.、Melton，A.、Mislove，M.和Schmidt，D.（编辑）MFPS 1989。LNCS，第442卷，第402-417页。斯普林格，海德堡（1989）
[14] Jifeng，H.，Hoare，C.A.R.：分类设置中的数据细化。技术专著PRG-90。牛津大学计算实验室，编程研究小组，牛津（1990年）
[15] Johann，P.，Komendantskaya，E.，Komendantskiy，V.：逻辑编程的结构解析。In:ICLP 2015（2015）技术交流
[16] Kelly，G.M.：松弛代数和分配律的相干定理。在：Kelly，G.M.（编辑）类别研讨会。数学课堂讲稿，第420卷，第281-375页。斯普林杰，海德堡（1974）·doi:10.1007/BFb0063106
[17] Kelly，G.M.：丰富范畴理论的基本概念。伦敦数学。Soc.讲座笔记系列，第64卷。剑桥大学出版社，剑桥（1982）·Zbl 0478.18005号
[18] Kinoshita，Y.，Power，A.J.：通过丰富来放松自然性。J.纯应用。代数112，53–72（1996）·Zbl 0856.18003号 ·doi:10.1016/0022-4049（95）00136-0
[19] Kinoshita，Y.，Power，J.：逻辑程序的纤维语义学。摘自：Dyckhoff，R.，Herre，H.，Schroeder-Heister，P.（编辑）ELP 1996。LNCS（LNAI），第1050卷，第177-191页。斯普林格，海德堡（1996）·doi:10.1007/3-540-60983-0_12
[20] Komendantskaya，E.，McCusker，G.，Power，J.：逻辑编程中并行派生策略的Coalgebraic语义。摘自：Johnson，M.，Pavlovic，D.（编辑）AMAST 2010。LNCS，第6486卷，第111-127页。斯普林格，海德堡（2011）·Zbl 1308.68029号 ·doi:10.1007/978-3-642-17796-57
[21] Komendantskaya，E.，Power，J.：逻辑编程中派生的代数语义。收录于：Corradini，A.，Klin，B.，Crstea，C.（编辑）CALCO 2011。LNCS，第6859卷，第268-282页。斯普林格，海德堡（2011）·Zbl 1344.68043号 ·doi:10.1007/978-3642-22944-219
[22] Komendantskaya，E.，Power，J.：逻辑编程中的Coalgebraic派生。输入：CSL。LIPIcs，第352-366页。Schloss Dagstuhl（2011年）·Zbl 1247.68044号
[23] Komendantskaya，E.，Power，J.，Schmidt，M.：协同逻辑编程：从语义到实现。J.日志。计算。26(2), 745–783 (2016) ·Zbl 1344.68044号 ·doi:10.1093/log.com/exu026
[24] Komendantskaya，E.，Schmidt，M.，Heras，J.：利用协同逻辑编程中的并行性。选举人。注释Theor。计算。科学。303, 121–148 (2014) ·Zbl 1337.68054号 ·doi:10.1016/j.entcs.2014.02.007
[25] Lloyd，J.：《逻辑编程基础》，第2版。斯普林格，海德堡（1987）·兹比尔0668.68004 ·doi:10.1007/978-3-642-83189-8
[26] Mac Lane，S.：工作数学家的类别。数学研究生课文。斯普林格，海德堡（1971）·Zbl 0232.18001号 ·doi:10.1007/978-1-4612-9839-7
[27] Power，A.J.：数据精化的代数公式。摘自：Main，M.、Melton，A.、Mislove，M.和Schmidt，D.（编辑）MFPS 1989。LNCS，第442卷，第390-401页。斯普林格，海德堡（1989）
[28] Plotkin，G.，Power，J.：代数效应的充分性。摘自：Honsell，F.，Miculan，M.（编辑）FOSSACS 2001。LNCS，第2030卷，第1-24页。斯普林格，海德堡（2001）·Zbl 0986.68055号 ·doi:10.1007/3-540-45315-6_1
[29] Plotkin，G.，Power，J.：计算概念决定单子。收录：Nielsen，M.，Engberg，U.（编辑）FOSSACS 2002。LNCS，第2303卷，第342-356页。斯普林格，海德堡（2002）·Zbl 1077.68676号 ·doi:10.1007/3-540-45931-6_24
[30] Simon，L.、Bansal，A.、Mallya，A.、Gupta，G.：协同逻辑编程：用共聚扩展逻辑编程。In：Arge，L.，Cachin，C.，Jurdziński，T.，Tarlecki，A.（编辑）ICALP 2007。LNCS，第4596卷，第472-483页。斯普林格，海德堡（2007）·Zbl 1171.68404号 ·doi:10.1007/978-3-540-73420-8_42
[31] 斯特林，L.，夏皮罗，E.：序言的艺术。麻省理工学院出版社，剑桥（1986）·Zbl 0605.68002号
[32] Street，R.：单子的形式理论。J.纯应用。代数2，149–168（1972）·Zbl 0241.18003号 ·doi:10.1016/0022-4049（72）90019-9
[33] Terese：术语重写系统。剑桥大学出版社（2003）·Zbl 1030.68053号
[34] 沃雷尔，J.：可及内函子的终端序列。摘自：《1999年CMCS会议记录》。理论计算机科学电子笔记，第19卷，第24-38页（1999）·doi:10.1016/S1571-0661（05）80267-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。