×
Maurício，Ayala-Rincón;玛丽贝尔·费尔南德斯;罗查·奥利维拉，安娜·克里斯蒂娜;丹尼尔·利马·文图拉

标称基本交叉口类型。 （英语） Zbl 1395.68081号

西奥。计算。科学。 737, 62-80 (2018).
摘要：名义系统是处理计算系统中变量的另一种方法，其中一阶语法被推广以支持绑定运算符的规范。在这项工作中，提出了一个用于名词性术语的交叉类型系统。主题约简属性被证明适用于类型化标称重写的专门概念，从而确保在计算执行下保存类型。

MSC公司：

68甲15 编程语言理论
68号30 软件工程的数学方面（规范、验证、度量、需求等）
2012年第68季度 语法和重写系统

关键词：

名词性语法;名义重写;结合;基本交叉口类型;主题缩减
PDF格式BibTeX公司 XML格式引用
\textit{M.Ayala-Rincón}等人，Theor。计算。科学。737、62-80（2018年；Zbl 1395.68081）
全文： 内政部 链接

参考文献：

[1] Ayala-Rincón，M。；Kamareddine，F.，通过显式替换的（lambda s_e）风格进行统一，Log。J.IGPL，9，4，489-523，（2001）·Zbl 0987.03012号
[2] van Bakel，S.，基本交叉类型作业，（软件技术和理论计算机科学基础，第13届会议，印度孟买，1993年12月15日至17日，会议记录，（1993）），13-23·Zbl 0924.03027号
[3] van Bakel，S.，《交叉口类型分配系统》，Theoret。计算。科学。，151，2385-435，（1995年）·Zbl 0871.68031号
[4] van Bakel，S.，lambda演算的严格交集类型，ACM Compute。调查。，43，3，20（2011年）·Zbl 1293.68073号
[5] van Bakel，S。；巴巴内拉，F。；Fernández，M.，用抽象和贝塔规则重写系统：类型、近似和规范化，（编程语言和系统-ESOP’96，第六届欧洲编程研讨会，计算机科学论文集，第1058卷，（1996），Springer Verlag），387-403
[6] van Bakel，S。；Fernández，F.，可键入重写系统的规范化结果，Inform。和计算。，133, 2, 73-116, (1997) ·Zbl 0877.68072号
[7] 巴伦德雷格特，H。；Coppo，M。；Dezani-Ciancaglini，M.，滤波器λ模型和类型赋值的完整性，J.符号逻辑，48，4，931-940，（1983）·Zbl 0545.03004号
[8] 巴伦德雷格特，H.P。；德克斯，W。；Statman，R.，Lambda微积分与类型。《逻辑的观点》（2013），剑桥大学出版社·Zbl 1347.03001号
[9] Bernadet，A。；Lengrand，S.，非负交集类型和强归一化，Log。方法计算。科学。，9, 4, (2013) ·Zbl 1297.03010号
[10] 卡斯塔尼亚，G。；Dezani-Ciancaglini，M。；贾奇诺，E。；Padovani，L.，会话类型的基础，（第十一届ACM SIGPLAN国际声明性编程原则与实践会议论文集，（2009）），219-230
[11] 切尼，J.，《一个简单的名义类型理论》，《电子》。注释Theor。计算。科学。，228, 37-52, (2009) ·Zbl 1337.03039号
[12] Cheney，J.，《从属名词类型理论》，Log。方法计算。科学。，8, 1, (2012) ·Zbl 1241.68046号
[13] Coppo，M。；Dezani-Ciancaglini，M.，一种新的类型赋值λ-条款、架构。数学。逻辑，19，1，139-156，（1978）·Zbl 0418.03010号
[14] Coppo，M。；Dezani Ciancaglini，医学博士。；Venneri，B.，可解项的函数特征，数学。日志。Q.，27，26，45-58，（1981）·兹伯利0479.03006
[15] Dowek，G。；哈丁，T。；Kirchner，C.，通过显式替换实现高阶统一，Inform。和计算。，157，183-235年1月2日，（2000年）·Zbl 1005.03016号
[16] Dunfield，J.，《细化交集和并集类型》，J.Funct。编程，24，2-3，133-165，（2014）·Zbl 1297.68049号
[17] 埃斯皮里托·桑托，J。；艾维提，J。；Likavec，S.，《具有强烈规范化直觉主义术语的特征》，基金。通知。，121, 1-4, 83-120, (2012) ·Zbl 1277.03003号
[18] Fairweather，E.，《名词术语的类型系统》（2014），伦敦国王学院博士论文
[19] 费尔威瑟，E。；Fernández，M.，《打字名词性改写》，ACM Trans。计算。日志。，19, 1, 6:1-6:46, (2018) ·Zbl 1407.68240号
[20] 费尔威瑟，E。；费尔南德斯，M。；Gabbay，M.J.，名义理论的主要类型，（国际计算理论基础研讨会FCT，计算科学讲义，第6914卷，（2011），Springer Verlag），160-172·Zbl 1241.68048号
[21] 费尔威瑟，E。；费尔南德斯，M。；Szasz，N。；Tasistro，A.，《带原子取代的标称项的从属类型》，（第13届国际Lambda类型演算和应用会议，TLCA 2015年7月1日至3日，波兰华沙，（2015）），180-195·Zbl 1433.03070号
[22] 费尔南德斯，M。；Gabbay，M.J.，《名词性术语的货币风格类型》，（2006年4月18日至21日，英国诺丁汉，国际研讨会，types 2006，2006，（2006）），125-139，修订论文集·Zbl 1178.68150号
[23] 费尔南德斯，M。；Gabbay，M.J.，《名义重写》，Inform。和计算。，205, 6, 917-965, (2007) ·Zbl 1118.68075号
[24] Gabbay，M.J。；Pitts，A.M.，《涉及装订器的抽象语法的新方法》，（第14届IEEE计算机科学逻辑年会，意大利特伦托，1999年7月2-5日，（1999）），214-224
[25] Ghilezan，S。；艾维提，J。；莱斯坎，P。；Likavec，S.，《资源控制lambda calculi的交集类型》，（Antonio Cerone，P.P.，第八届国际计算理论研讨会（ICTAC），《计算讲义》。科学。，第6916卷，（2011年），施普林格出版社，116-134·Zbl 1351.03008号
[26] Girard，J.-Y。；Lafont，Y。；Taylor，P.，《证明与类型》，剑桥牵引定理。计算。科学。，第7卷，（1989），剑桥大学出版社·Zbl 0671.68002号
[27] 辛德利，J.R.，《基本简单类型理论》，剑桥拖拉机理论。计算。科学。，（2002），剑桥大学出版社
[28] Huet，G.P.，类型演算的统一算法，Theoret。计算。科学。，1, 27-57, (1975) ·兹伯利0337.68027
[29] Kamaredine，F。；Nour，K.，交叉类型系统可实现语义的完整性结果，Ann.Pure Appl。逻辑，146，2-3，180-198，（2007）·Zbl 1127.03011号
[30] Kesner，D。；Ventura，D.，《线性代换演算的数量类型》，（Díaz，J.；Lanese，I.；Sangiorgi，D.，第八届理论计算机科学国际会议，计算机讲义。科学。，第8705卷，（2014），斯普林格·弗拉格），296-310·Zbl 1418.03180号
[31] Kesner，D。；Ventura，D.，专注直觉微积分数学的资源感知语义。结构计算。科学。，1-34, (2017)
[32] Kfoury，A。；Wells，J.B.，《使用扩展变量的交集类型的公理和类型推断》，Theoret。计算。科学。，311, 1-3, 1-70, (2004) ·Zbl 1070.68021号
[33] 库马尔，R。；Norrish，M.，通过带三角替换的递归下降实现（名义）统一，（交互式定理证明，第一届国际会议，ITP 2010，计算科学讲义，第6172卷，（2010），Springer Verlag），51-66·Zbl 1291.68356号
[34] Lengrand，S。；莱斯坎，P。；Dougherty，D.J。；Dezani-Ciancaglini，M。；van Bakel，S.，显式替换的交集类型，Inform。和计算。，189, 1, 17-42, (2004) ·Zbl 1082.68014号
[35] Padovani，L.，《关于将过程投影到会话类型中》，数学。结构计算。科学。，22, 2, 237-289, (2012) ·Zbl 1277.68199号
[36] Piccolo，M.，在π-具有交集和并集类型的微积分，Fund。通知。，121，1-4227-252，（2012年）·Zbl 1276.03028号
[37] Pitts，A.M.，《名义逻辑，名称和约束的一阶理论》，Inform。和计算。，186, 2, 165-193, (2003) ·Zbl 1056.03014号
[38] 皮特斯，A.M。；Matthiesen，J.等人。；Derikx，J.，《具有可抽象名称的依赖型理论》，Electron。注释Theor。计算。科学。，第312卷，19-50，（2015）·兹比尔1342.68054
[39] Stehr，M.-O.，CINNI——显式替换的通用演算及其在λ-ς-和π-calculi，（第三届重写逻辑及其应用国际研讨会，电子笔记理论计算科学，第36卷，（2000）），70-92
[40] 城市，C。；皮特斯，A.M。；Gabbay，M.J.，《名义统一》，理论。计算。科学。，323, 1-3, 473-497, (2004) ·Zbl 1078.68140号
[41] 文图拉，D.L。；Kamaredine，F。；Ayala-Rincón，M.，de Bruijn指数和交叉类型系统的显式替代计算，Log。J.IGPL，23，2，295-340，（2015）·Zbl 1405.03037号
[42] Wells，J.B.，《主要类型的本质》（Widmayer，P.；Ruiz，F.T.；Bueno，R.M.；Hennessy，M.；Eidenbenz，S.；Conejo，R.），第29届国际自动化、语言和编程学术讨论会（ICALP），《计算机课堂讲稿》。科学。，第2380卷，（2002年），斯普林格·弗拉格），913-925·Zbl 1057.03023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。