阿伦斯，贝内迪克特;安德烈·赫肖维茨;安布罗斯·拉丰;马尔科·马格西 可呈现的签名和初始语义。 （英语） Zbl 07379288号 日志。方法计算。科学。 17，第2号，第17号论文，28页（2021年）. 摘要：我们提供了一种设备，用于指定和推理数据类型、编程语言和逻辑计算的语法。更准确地说，我们研究了用于指定句法结构的“签名”概念。根据初始语义的精神，我们将“签名生成的语法”定义为适当类别模型中的初始对象（如果存在）。在我们的框架中，不能自动保证签名的相关语法的存在。我们通过签名的出示，这是一大类确实会生成语法的签名。我们的（可呈现的）签名包含经典代数签名（即具有变量绑定的语言的签名，如纯lambda演算），并将其扩展到包括其他几个重要的句法结构示例。我们的签名、语法和表示概念的一个关键特征是，它们是高度组合的，从这个意义上说，复杂的示例可以通过粘贴简单的示例来获得。此外，通过初始语义方法，我们的框架除了提供所需的术语代数之外，还提供了行为良好的替换以及与语法相关的归纳和递归原则。本文基于赫肖维茨·马盖西（Hirschowitz-Maggesi）之前的一次尝试，而这一尝试又直接受到了加尼·乌斯塔鲁·哈马纳（Ghani-Uustalu-Hamana）和马修斯·乌斯塔鲁（Matthes-Uustalu）早期工作的启发。本文中的主要结果在UniMath系统中进行了计算机检查。 引用于1文件 MSC公司： 68季度xx 计算理论 关键词：初始语义;签名;语法;一元取代;计算机检查证明 软件：大学数学;github;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit｛B.Ahrens｝等人，日志。方法计算。科学。17，第2号，第17号论文，28页（2021；Zbl 07379288） 全文： 内政部 arXiv公司 参考文献： [1] M.Abadi、L.Cardelli、P.-L.Curien和J.-J.Levy。显式替换。第17届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL’90·Zbl 0941.68542号 [2] 托尔斯滕·奥尔滕科奇（Thorsten Altenkirch）、詹姆斯·查普曼（James Chapman）和塔尔莫·乌斯塔鲁（Tarmo Uustalu）。单子不一定是内函子。《计算机科学中的逻辑方法》，11（1），2015年·Zbl 1448.18007号 [3] Benedikt Ahrens、Andre’e Hirschowitz、Ambroise Lafont和Marco Maggesi。高级签名和初始语义。编辑Dan Ghica和Achim Jung，第27届EACSL年会 [4] Benedikt Ahrens、Andre’e Hirschowitz、Ambroise Lafont和Marco Maggesi。通过高阶表示对单子进行模块化规范。Herman Geuvers，第四国际编辑·Zbl 07559272号 [5] Benedikt Ahrens、Andre’e Hirschowitz、Ambroise Lafont和Marco Maggesi。还原单子及其签名。PACMPL，4（POPL）：31:1-31:2020年。 [6] Benedikt Ahrens公司。语法和语义的相对单体上的模块。《计算机科学中的数学结构》，26:3-372016年·Zbl 1361.68034号 [7] Benedikt Ahrens、Krzysztof Kapulkin和Michael Shulman。单价类别和Rezk完成。计算机科学中的数学结构，25（5）：1010-10392015·Zbl 1362.18003号 [8] Benedikt Ahrens和Peter LeFanu Lumsdaine。显示的类别。《计算机科学中的逻辑方法》，第15（1）期，2019年·Zbl 1419.18001号 [9] Benedikt Ahrens、Ralph Matthes和Anders M¨ortberg。《从签名到大学数学中的单数》。《自动推理杂志》，2018年。 [10] J.Ad´amek和H.-E.Porst。树上余代数和余代数表示。西奥。计算。科学。，311（1-3）：257-2832004年1月·兹比尔1086.68088 [11] 托尔斯滕·阿滕科奇和伯恩哈德·罗伊斯。使用广义归纳类型的lambda项的单数表示。在J¨org Flum和Mario Rodr´´guez-Artalejo的《计算机科学逻辑》编辑中·Zbl 0944.03011号 [12] Benedikt Ahrens和Julianna Zsido。Coq中高阶类型语法的初始语义。《形式化推理》，4（1）：25-692011年·Zbl 1451.68312号 [13] 理查德·伯德（Richard S.Bird）和欧格·德摩尔（Oege de Moor）。编程代数。普伦蒂斯·霍尔国际计算机科学系列。普伦蒂斯·霍尔，1997年·兹比尔0867.68042 [14] 弗兰·科伊斯·贝利加德和詹姆斯·胡克。替代：一个使用单子和转换的正式方法案例研究。科学。计算。程序。，23(2-3):287-311, 1994. ·Zbl 0830.68025号 [15] 理查德·伯德（Richard S.Bird）和罗斯·帕特森（Ross Paterson）。嵌套数据类型的通用折叠。正式Asp。计算。，11(2):200-222, 1999. ·Zbl 0937.68027号 [16] 马丁·布兰登堡。代数几何的张量范畴基础。M¨unster大学博士论文，2014年·Zbl 1351.14001号 [17] 托马斯·埃尔哈德（Thomas Ehrhard）和劳伦特·雷格尼尔（Laurent Regnier）。微分λ-微积分。西奥。计算。科学。，309(1-3):1-41, 2003. ·Zbl 1070.68020号 [18] Marcelo P.Fiore和Chung-Kil Hur。关于方程组自由代数的构造。西奥。计算。科学。，410(18):1704-1729, 2009. ·Zbl 1170.18006号 [19] Marcelo P.Fiore和Chung Kil Hur。二阶方程逻辑（扩展抽象）。Anuj Dawar和Helmut Veith，第24届国际研讨会计算机科学逻辑编辑·兹比尔1287.03078 [20] 马塞洛·菲奥雷和奥拉·马哈茂德。二阶代数理论（扩展抽象）。2010年8月23日至27日，捷克共和国布尔诺，2010年第35届国际学术研讨会，计算机科学数学基础，编辑Petr Hlinen´y和Anton´n Kucera。《计算机科学讲义》第6281卷，第368-380页。施普林格，2010年·Zbl 1287.03079号 [21] Marcelo P.Fiore、Gordon D.Plotkin和Daniele Turi。抽象语法和变量绑定。1999年7月2-5日，意大利特伦托，第14届IEEE计算机科学逻辑年会，第193-202页。IEEE计算机学会，1999年。 [22] 吉恩·伊夫·吉拉德。线性逻辑。西奥。计算。科学。，50（1）:1-1021987年1月·兹伯利06250.037 [23] 默多克·加贝（Murdoch Gabbay）和安德鲁·皮特斯（Andrew M.Pitts）。一种涉及绑定器的抽象语法的新方法。1999年7月2-5日，意大利特伦托，第14届IEEE计算机科学逻辑年会，第214-224页。IEEE计算机学会，1999年。 [24] 约瑟夫·高根（Joseph A.Goguen）、詹姆斯·撒切尔（James W.Thatcher）和埃里克·瓦格纳（Eric G.Wagner）。抽象数据类型的规范、正确性和实现的初始代数方法。In R.Yeh，编辑，Current [25] Neil Ghani、Tarmo Uustalu和Makoto Hamana。显式替换和高阶语法。高阶和符号计算，19（2-3）：263-2822006·Zbl 1105.68021号 [26] 安德烈·赫肖维茨、汤姆·赫肖维兹和安布罗西·拉丰。单体上的模块和操作语义。在Zena M.Ariola，编辑，第五届计算和演绎形式结构国际会议，FSCD 2020，2020年6月29日至7月6日，法国巴黎（虚拟 [27] Robert Harper、Furio Honsell和Gordon Plotkin。定义逻辑的框架。J.ACM，40（1）：143-1841993年1月·Zbl 0778.03004号 [28] 汤姆·赫肖维茨（Tom Hirschowitz）。高阶重写中的笛卡尔闭2范畴与置换等价。《计算机科学中的逻辑方法》，9（3）：2013年10月。19页·Zbl 1272.68184号 [29] 安德烈·赫肖维茨和马可·马格西。单元和线性上的模块。在D.Leivant和R.J.G.B.de Queiroz，WoLLIC编辑，《计算机科学讲义》第4576卷，第218-237页。施普林格，2007年·Zbl 1213.18003号 [30] 安德烈·赫肖维茨和马可·马格西。单体上的模块和初始语义。信息与计算，208（5）：545-5642010年5月。特刊：第十四届逻辑、语言、·Zbl 1200.68152号 [31] 安德烈·赫肖维茨和马可·马格西。增强签名的初始语义。Dale Miller和Zolt´an´Esik，编辑，《计算机科学中固定点的第八次研讨会论文集》，2012年3月24日，爱沙尼亚塔林，2012年，EPTCS第77卷，第31-38页·Zbl 1457.68049号 [32] 马丁·海兰德和约翰·鲍尔。泛代数的范畴论理解：劳弗尔理论和单子。《理论计算机科学电子笔记》，172:437-4582007年4月·Zbl 1277.08003号 [33] Patricia Johann和Neil Ghani。初始代数语义就足够了！InTyped Lambda Calculi and Applications，第八届国际会议，TLCA 2007，巴黎，法国，2007年6月26-28日·Zbl 1215.68138号 [34] 安布罗西·拉丰特（Ambroise Lafont.）。变量绑定中的语法和操作语义的签名和模型。博士论文，Ecole nationale superieure Mines-Telecom Atlastive Bretagne [35] 约阿希姆·兰贝克（Joachim Lambek）。完备范畴的不动点定理。Mathematische Zeitschrift，103:151-1611968年·Zbl 0149.26105号 [36] 桑德斯·麦克莱恩。职业数学家分类，数学研究生教材第5卷。Springer-Verlag，纽约，第二版，1998年·Zbl 0906.18001号 [37] 拉尔夫·马提斯（Ralph Matthes）和塔尔莫·乌斯塔鲁（Tarmo Uustalu）。用变量绑定替换基础不完善的语法。西奥。计算。科学。，327(1-2):155-174, 2004. ·兹比尔1071.68063 [38] Coq开发团队。Coq Proof Assistant，版本8.13.02020。版本8.13。[VAG+]Vladimir Voevodsky、Benedikt Ahrens、Daniel Grayson等人。UniMath-计算机检查的单价数学库。可用网址：http://github.com/UniMath/UniMath。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。