×
罗伯特·格莱克；罗宾·卡斯加德；横山，铁雄

从可逆编程语言到可逆元语言。 （英语） Zbl 07527764号

西奥。计算。科学。 920, 46-63 (2022).
摘要：在过去十年中，可逆编程语言已经使用各种已建立的语义框架进行了形式化。然而，这些语义未能在元层次上有效地指定可逆语言的不同属性，甚至包括定义的语言是否可逆的核心问题。本文基于集合范畴和部分内射函数，从范畴原理出发，为可逆语言建立了元语言基础。我们用递归过程逐步开发r-Turing完全可逆的while-language的完整语义来举例说明我们的方法。元语言的使用导致可逆语义的形式化。元语言中定义的语言保证具有可逆性和逆向语义。此外，该语言的程序反相器也是免费获得的。我们进一步讨论可逆语义的应用和方向。

引用于2文件

MSC公司：

68季度xx 计算理论

关键词：

形式语义学；可逆程序设计；递归；迭代；部分内射函数

软件：

SyReC公司；LRinv公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Glück}等人，Theor。计算。科学。920、46-63（2022；Zbl 07527764）
全文： 内政部

参考文献：

[1] 横山，T。；Glück，R.，可逆编程语言及其可逆自解释器，（部分评估和基于语义的程序操作，Proceedings（2007），ACM出版社），144-153
[2] 横山，T。；Axelsen，H.B。；Glück，R.，可逆流程图语言基础，Theor。计算。科学。，611, 87-115 (2016) ·Zbl 1332.68028号
[3] 吕克，R。；横山由纪夫，T.，极简主义者的可逆while语言，IEICE Trans。信息系统。，E100-D，5，1026-1034（2017）
[4] 吕克，R。；Yokoyama，T.，通过可逆递归和迭代从其遍历构造二叉树，Inf.Process。莱特。，147, 32-37 (2019) ·Zbl 1473.68214号
[5] 吕克，R。；Kaarsgaard，R.，结构化可逆流程图语言的分类基础：可靠性和充分性，Log。方法计算。科学。，14, 3 (2018) ·Zbl 1398.68082号
[6] Kaarsgaard，R。；Axelsen，H.B。；Glück，R.，连接逆范畴和可逆递归，J.Log。代数方法程序。，87, 33-50 (2017) ·Zbl 1359.68045号
[7] Kaarsgaard，R.，《反演、迭代和双重焊接的艺术》，（Thomsen，M.K.；Soeken，M.，《可逆计算》，《程序集》，LNCS，第11497卷（2019年），Springer），34-50·Zbl 1467.68083号
[8] Paolini，L。；皮科洛，M。；Roversi，L.，可逆编程语言的认证研究，（Uustalu，T.，第21届国际校对和程序类型会议（Types 2015）。第21届国际证据和程序类型会议（Types 2015），《莱布尼茨国际信息学会议录》（LIPIcs），第69卷（2018），达格斯图尔·莱布尼兹·森特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），第7条pp·兹比尔1433.68080
[9] 温斯克尔，G.，《编程语言的形式语义：导论》（1993），麻省理工学院出版社·Zbl 0919.68082号
[10] 吕克，R。；Kaarsgaard，R。；横山由纪夫，T.，《可逆程序具有可逆语义》（Sekerinski，E.；等，《形式方法》，FM 2019国际研讨会，会议记录。形式方法》·Zbl 1509.68034号
[11] 科科特，R。；Lack，S.，限制类别III：结肠炎，部分限制和延伸性，数学。结构。计算。科学。，17, 4, 775-817 (2007) ·邮编1123.18003
[12] Giles，B.，《可逆计算的一些理论方面的研究》（2014），卡尔加里大学博士论文
[13] Selinger，P.，《单体范畴图形语言概览》（Coecke，B.，《物理的新结构》，《物理新结构》LNP，第813卷（2010），Springer），289-355·Zbl 1217.18002号
[14] Haghverdi，E.，《线性逻辑、证明几何和完全完备性的分类方法》（2000年），卡尔顿大学和渥太华大学博士论文
[15] Axelsen，H.B。；吕克，R。；横山由纪夫，T.，《可逆机器码及其抽象处理器体系结构》，（Diekert，V.；Volkov，M.V.；Voronkov，A.，《计算机科学-理论与应用》，Proceedings.Computer Science-Theory and Applications，Proceetings，LNCS，vol.4649（2007），Springer），56-69·Zbl 1188.68108号
[16] Kaarsgaard，R.，条件/决策对偶和广泛限制范畴的内部逻辑，电子。注释Theor。计算。科学。，347, 179-202 (2019) ·Zbl 07515960号
[17] Joyal，A。；街道，R。；Verity，D.，追踪单体范畴，数学。程序。外倾角。菲洛斯。Soc.，119，3，447-468（1996）·Zbl 0845.18005号
[18] 横山，T。；Axelsen，H.B。；Glück，R.，《走向可逆函数语言》，（De Vos，a.；Wille，R.《可逆计算》，《可逆计算程序集》，LNCS，第7165卷（2012），Springer），14-29·Zbl 1407.68075号
[19] 吕克，R。；横山，T.，可逆命令式语言的线性时间自我解释者，计算。软质。，33, 3, 108-128 (2016)
[20] Kock，A.，部分映射分类器monad的代数，（Carboni，A.；Pedicchio，M.C.；Rosolini，G.，范畴理论，论文集。范畴理论，文献集，LNM，第1488卷（1991），Springer），262-278·兹比尔0747.18005
[21] Cockett，J。；Lack，S.，限制类别II：部分地图分类，Theor。计算。科学。，294, 1, 61-102 (2003) ·Zbl 1023.18005号
[22] 库恩，S。；Ulidowski，I.，《局部可逆性的微积分》（Devitt，S.；Lanese，I.《可逆计算》，《可逆计算学报》，LNCS，第9720卷（2016），Springer），20-35·Zbl 1476.68175号
[23] 詹姆斯·R·P。；Sabry，A.，《信息效果》，（编程语言原理，会议录（2012），ACM出版社），73-84·Zbl 1321.68267号
[24] Kaarsgaard，R。；Veltri，N.，Engarde！延迟单子函数中可逆计算的无保护迭代，（Hutton，G.，《程序构造数学》，《程序构建数学》，LNCS，第11825卷（2019），Springer），366-384·Zbl 1434.68088号
[25] Morita，K.，《可逆计算和细胞自动机——一项调查》，Theor。计算。科学。，395, 1, 101-131 (2008) ·Zbl 1145.68036号
[26] Abramsky，S.，《可逆计算的结构方法》，Theor。计算。科学。，347，3441-464（2005年）·Zbl 1081.68019号
[27] Haghverdi，E。；Scott，P.，《相互作用的几何和证明简化的动力学：教程》，（Coecke，B.，《物理的新结构》，LNP，第813卷（2010），Springer），357-417·Zbl 1253.81012号
[28] Frank，M.P.，《高效计算的可逆性》（1999），麻省理工学院博士论文
[29] Wille，R。；Schönborn，E。；Soeken，M。；Drechsler，R.，SyReC:可逆电路规范和合成的硬件描述语言，《集成》，53，39-53（2016）
[30] 汤姆森，M.K。；Axelsen，H.B。；Glück，R.，《可逆处理器体系结构及其可逆逻辑设计》，（De Vos，A.；Wille，R.《可逆计算》，Proceedings.reversible Computation，Proceements，LNCS，vol.7165（2012），Springer），30-42
[31] 霍伊，J。；乌利多夫斯基，I。；Yuen，S.，用块和过程反转并行程序，（Pérez，J.A.；Tini，S.，《并发中的表达性》，结构操作语义，Proceedings。《并发中的表达性》，结构操作语义，Proceedings，理论计算机科学电子论文集，第276卷（2018）），69-86·兹比尔1525.68021
[32] 吕克，R。；Kawabe，M.，重温Lisp的自动程序逆变器，SIGPLAN Not。，40, 5, 8-17 (2005)
[33] 川贝，M。；Glück，R.，《程序反相器LRinv及其结构》（The program inverter LRinv and its structure），（Manuel，H.；Cabeza，D.，《声明语言的实用方面》，《程序集》，LNCS，第3350卷（2005），斯普林格出版社），219-234
[34] 吕克，R。；Turchin，V.F.，《元系统转换在函数反演和变换中的应用》，（符号和代数计算国际研讨会，论文集（1990年），ACM出版社），286-287
[35] Kari，J.，《可逆细胞自动机：从基本经典结果到最新发展》，《新世代》。计算。，36145-172（2018）
[36] 霍尔泽，M。；Kutrib，M.，可逆不确定性有限自动机，（Phillips，I.；Rahaman，H.，可逆计算，程序集。可逆计算，LNCS，第10301卷（2017），Springer），35-51·Zbl 1487.68147号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。