×
皮埃尔小瓶

遗传置换子的序列类型。 （英语） Zbl 1528.03132号

Geuvers，Herman（编辑），第四届计算和扣除正式结构国际会议，2019年金融稳定与发展会议，德国多特蒙德，2019，6月24-30日。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际会议记录。通知。131，第33条，第15页（2019年）。
总结：Scott模型中的可逆项{D}（D）_\infty）被称为遗传置换子。等价地，它们是关于（λ）项的组成的在（β）-转换之前可逆的项。找到遗传置换器集合的类型理论特征是TLCA问题列表中的问题#20。M.Tatsuta先生【Lect.Notes Compute.Sci.4989195-209（2008年；Zbl 1138.68021号)]证明这在感应式系统中是不可能的。在前人工作的基础上，我们使用基于序列的无穷交型系统（即以整数为索引的类型族）来刻画具有唯一类型的遗传置换子。这对共性案例中的问题给出了积极的答案。
关于整个系列，请参见[Zbl 1414.68005号].

MSC公司：

03B40型 组合逻辑与lambda演算

关键词：

遗传置换子;Böhm树;交叉点类型;共同生产;脊状;序列类型;非幂等交集

引文：

Zbl 1138.68021号
PDF格式BibTeX公司 XML格式引用
\textit{P.小瓶}，LIPIcs——莱布尼茨国际程序。通知。131，第33条，第15页（2019年；Zbl 1528.03132）
全文： 内政部

参考文献：

[1] 帕特里克·巴尔。兰姆达微积分的严格理想完备。2018年7月9日至12日，牛津FSCD，第8:1-8:16页·Zbl 1462.68090号
[2] 亨克·巴伦德雷格特。Lambda-Calculus：它的语法和符号学。Ellis Horwood系列计算机及其应用。Elsevier，1985年。
[3] Jan A.Bergstra和Jan Willem Klop。兰姆达微积分中的可逆项。西奥。计算。科学。，11:19-37, 1980. ·Zbl 0446.03011号
[4] 安东尼奥·布恰雷利、迪莉亚·凯斯纳和丹尼尔·文图拉。Lambda-Calculus的非独立交集类型。计算机科学中的数学结构。，2017. ·Zbl 1405.03036号
[5] 丹尼尔·德·卡瓦略。莱内尔逻辑与计算模板。2007年11月，马赛爱克斯大学博士论文。
[6] 马里奥·科波和马里安吉拉·德扎尼·西安卡里尼。λ-演算基本泛函理论的推广。《圣母院形式逻辑杂志》，4:685-6931980·Zbl 0423.03010号
[7] Haskell B.Curry和Robert Feys。组合逻辑，第一卷，北荷兰公司，阿姆斯特丹，1958年。（1974年第3版）·兹伯利0081.24104
[8] 卢卡斯·扎伊卡（Lukasz Czajka）。无穷Lambda-Calculus的一个共导合流证明。2014年7月14日至17日，奥地利维也纳RTA-TLCA，兰姆达演算联合国际会议改写和打字版，第164-178页·Zbl 1417.03132号
[9] Mariangiola Dezani-Ciancaglini公司。lambda-beta-eta-演算中具有逆正规形式的特征。西奥。计算。科学。，2(3):323-337, 1976. ·Zbl 0368.02028号
[10] 菲利普·加德纳。使用类型理论发现所需的约简。1994年，仙台TACS·Zbl 0942.03508号
[11] 理查德·肯纳韦（Richard Kennaway）、扬·威廉·科洛普（Jan Willem Klop）、M.罗南·斯莱普（M.Ronan Sleep）和弗·扬·德弗里斯（Fer-Jan de Vries）。无限Lambda微积分。西奥。计算。科学。，175(1):93-125, 1997. ·Zbl 0903.68105号
[12] Betti Venneri Mario Coppo，Mariangiola Dezani-Ciancaglini。可解项的功能特征。《数理逻辑季刊》，27:45-581981年·Zbl 0479.03006号
[13] Makoto Tatsuta。遗传头部规范化术语的类型。2008年4月14日至16日，日本伊势市FLOPS，第195-209页·Zbl 1138.68021号
[14] Makoto Tatsuta。遗传置换器的类型。在LICS，2008年6月24日至27日，匹兹堡，第83-92页。
[15] 斯特芬·范·贝克尔（Steffen van Bakel）。交叉口类型规程的完整限制。西奥。计算。科学。，102(1):135-163, 1992. ·Zbl 0762.03006号
[16] 斯特芬·范·贝克尔（Steffen van Bakel）。交叉口类型分配系统。西奥。计算。科学。，151(2):385-435, 1995. ·Zbl 0871.68031号
[17] 皮埃尔小瓶。无穷交集类型为序列：Klop问题的一个新答案。2017年，雷克雅未克，LICS·Zbl 1452.03047号
[18] 皮埃尔小瓶。Lambda-Calculus之外的非弱类型运算符。巴黎索邦大学2017年博士论文，在线阅读网址：http://www.irif.fr/pvial公司。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。