安东尼奥·布恰雷利;迪莉娅·凯斯纳;Ronchi Della Rocca，西蒙 非幂等交集类型的驻留。 （英语） Zbl 1448.68208号 日志。方法计算。科学。 14，第3号，第7号论文，28页（2018年）。 小结：已知lambda-calculus交叉口类型的居住问题是不可判定的。我们研究了非幂等交集情况下的问题，考虑了几个类型赋值系统，这些系统具有可解或强正规化λ-项的特征。通过为所有考虑的系统提供完善的居住算法，我们证明了居住问题的可判定性。 引用于2文件 MSC公司： 68甲18 函数编程和lambda演算 03B40型 组合逻辑与lambda演算 关键词：λ-微积分;类型分配系统;非幂等交集类型;居住问题 PDF格式BibTeX公司 XML格式引用 \textit{A.Bucciarelli}等人，《日志》。方法计算。科学。14，第3号，第7号论文，28页（2018；Zbl 1448.68208） 全文： 内政部 arXiv公司 参考文献： [1] T.Balabonski、P.Barenbaum、E.Bonelli和D.Kesner。需求强烈呼唤的基础。ACM程序设计语言会议记录（ICFP）：20:1-20:29，2017年。 [2] H.巴伦德里格特。兰姆达演算：它的语法和语义。荷兰北部，阿姆斯特丹，修订版，1984年·Zbl 0551.03007号 [3] C.本·耶尔斯。lambda-calculus中的类型分配；语法和语义。威尔士斯旺西大学博士论文，1979年。 [4] A.Bernadet和S.Lengrand。非弱交叉类型和强归一化。《计算机科学中的逻辑方法》，9（4），2013年·Zbl 1297.03010号 [5] A.Bucciarelli、T.Ehrhard和G.Manzonetto。分数不够就足够了。在CSL 2007中，LNCS第4646卷，第298-312页。施普林格，2007年·兹比尔1179.03021 [6] A.Bucciarelli、D.Kesner和S.R.D.Rocca。非幂等交类型的驻留问题。在TCS 2014中，LNCS第8705卷，第341-354页。施普林格，2014年·Zbl 1417.68027号 [7] A.Bucciarelli、D.Kesner和D.Ventura。lambda-calculus的非独立交集类型。IGPL逻辑杂志，25（4）：431-4642017·Zbl 1405.03036号 [8] M.W.邦德。交叉口类型的居住问题。在CATS中，CRPIT第77卷，第7-14页。澳大利亚计算机学会，2008年。 [9] D.D.卡瓦略。S'emantique de la logique lin´eaire et temps de calcul（逻辑与计算温度）。2007年Aix-Marseille 2地中海大学博士论文。 [10] M.Coppo和M.Dezani-Ciancaglini。λ-演算基本泛函理论的推广。《圣母院学报形式逻辑》，21（4）：685-6931980·Zbl 0423.03010号 [11] E.De Benedetti和S.Ronchi Della Rocca。通过交集类型限定规范化时间。在ITRS 2012中，第48-57页。EPTCS，2013年·Zbl 1464.03011号 [12] P.Di Gianantonio、F.Honsell和M.Lenisa。游戏语义的类型分配系统。理论计算机科学，398:150-1692008·Zbl 1146.68048号 [13] A.Dudenhefner和J.Rehof。有界维度的交集类型计算。在POPL 2017中，第653-665页。ACM，2017年·Zbl 1387.03012号 [14] 托·埃尔哈德（T.Ehrhard）。线性逻辑的斯科特模型是其关系模型的扩展崩溃。理论计算机科学，424:20-452012·Zbl 1241.03024号 [15] P.加德纳。使用类型理论发现所需的减少。在TACS 1994中，LNCS第789卷，第555-574页。斯普林格，1994年·Zbl 0942.03508号 [16] J.R.欣德利。基本简单类型理论。剑桥理论计算机科学丛书 [17] D.凯斯纳。通过类型推理呼叫需求。在FOSSACS 2016中，LNCS第9634卷，第424-441页。斯普林格，2016年·Zbl 1475.68064号 [18] D.Kesner和D.Ventura。线性代换演算的数量类型。在TCS 2014，LNCS第8705卷，第296-310页。斯普林格，2014年·Zbl 1418.03180号 [19] D.Kesner和P.小瓶。类型作为经典自然演绎的资源。FSCD 2017，LIPIcs第84卷，第1-17页。达格斯图尔宫-莱布尼茨-泽特鲁姆富尔信息科技，2017年·Zbl 1434.03053号 [20] A.J.Kfoury。λ-微积分的线性化及其结果。逻辑与计算杂志，10（3）：411-4362000·Zbl 0953.03014号 [21] A.J.Kfoury和J.B.Wells。使用扩展变量的交集类型的公理和类型推断。理论计算机科学，311（1-3）：1-702004·Zbl 1070.68021号 [22] J.L.克里文。Lambda微积分，类型和模型。巴黎马森和埃利斯·霍伍德，海梅尔·亨普斯特德，1993年·Zbl 0779.03005号 [23] T.Kurata和M.Takahashi。交叉点类型系统的可确定属性。在TLCA 1995，LNCS第902卷，第297-3111995页·Zbl 1063.03519号 [24] D.库斯米雷克。二级交叉口类型的居住问题。在TLCA 2007，LNCS第4583卷，第240-254页。施普林格，2007年·Zbl 1215.03025号 [25] H.Mairson和P.M.Neergaard。类型、效力和幂等性：为什么非线性和健忘症使类型系统起作用。《2004年国际外交政策》，第138-149页。ACM，2004年·Zbl 1323.68223号 [26] M.Pagani和S.Ronchi Della Rocca。线性、非确定性和可解性。《基础信息》，103:358-3732010年·Zbl 1246.68086号 [27] M.Pagani和S.Ronchi Della Rocca。资源lambda-calculus中的可解性。在FOSSACS 2010中，LNCS第6014卷，第358-373页。施普林格，2010年·Zbl 1246.68086号 [28] L.Paolini、M.Piccolo和S.Ronchi Della Rocca。基本模型和关系模型。计算机科学中的数学结构，27（5）：626-6502017·Zbl 1364.68131号 [29] J.Bessai、A.Dudenhefner、B.D–udder、T-C.Chen、U.de’Liguoro、J.Rehof。基于交集类型的Mixin合成。在TLCA 2015，LIPIcs第38卷，第76-91页。达格斯图尔宫-莱布尼茨-泽特鲁姆富尔信息科技，2015年·Zbl 1433.03035号 [30] P.Urzyczyn。交叉点类型的空白问题。符号逻辑杂志，64（3）：1195-12151999·Zbl 0937.03022号 [31] P.Urzyczyn。持久交集的逻辑。Fundamanta Informaticae 2010年103:303-322·兹比尔1231.03032 [32] P.Urzyczyn。个人通信，2014年。 [33] S.van Bakel。完成交叉口类型规程的限制。理论计算机科学，102:135-1631992·Zbl 0762.03006号 [34] P.小瓶。无限交集类型作为序列：Klop问题的新答案。LICS 2017，第1-12页。IEEE计算机学会，2017年·Zbl 1452.03047号 [35] C.P.沃兹沃斯。Lambda-Calculus的Scott D∞模型的计算性质和外延性质之间的关系”，SIAM计算杂志，第卷·Zbl 0346.02013.中 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。