×
高仁青藤;肯塔罗州菊池

标称汇流工具。 （英语） Zbl 1476.68298号

Olivetti，Nicola（编辑）等人，《自动推理》。2016年6月27日至7月2日在葡萄牙科因布拉举行的2016年第八届国际联合会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9706, 173-182 (2016).
摘要：名义重写是一种引入高阶重写的框架英寸[M.费尔南德斯等人，《名义重写系统》，载于：第六届ACM SIGPLAN国际声明性编程原理与实践会议论文集，PPDP'04。纽约州纽约市：计算机协会（ACM）（2004年；doi:10.1145/1013963.1013978); Inf.计算。205，第6期，917–965（2007年；Zbl 1118.68075号)]. 最近，T.铃木等[LIPIcs–Leibniz Int.Proc.Inform.36，301–317（2015；Zbl 1366.68128号)] 根据可行性重新审视了名词性改写的合流。我们报告了一个用于（非封闭）名义重写的汇流工具的实现，基于[铃木等人，见上述引文]以及后续研究。
关于整个系列，请参见[兹比尔1337.68016].

引用于2文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
2012年第68季度 语法和重写系统

关键词：

汇流;名义重写;自动化;变量绑定;高阶重写

引文：

Zbl 1118.68075号;Zbl 1366.68128号

软件：

蒂罗尔（Tyrolean）;塞加瓦;条件合流;犯罪现场调查
PDF格式BibTeX公司 XML格式引用
\textit{T.Aoto}和\textit{K.菊池}，莱克特。注释计算。科学。9706173--182（2016年；Zbl 1476.68298）
全文： DOI程序

参考文献：

[1] 融合竞争。http://coco.nue.riec.tohoku.ac.jp/ ·Zbl 1465.68118号
[2] Aoto，T.，Yoshida，J.，Toyama，Y.：自动证明术语重写系统的汇合。收录：Treinen，R.（编辑）RTA 2009。LNCS，第5595卷，第93-102页。斯普林格，海德堡（2009）·Zbl 1242.68125号 ·doi:10.1007/978-3-642-02348-47
[3] Ayala-Rincón，M.，Fernández，M.、Gabbay，M.J.、Rocha-Oliveira，A.C.：检查名义重写规则的重叠。摘自：第十届LSFA的前期报道，第199-214页（2015年）
[4] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社，剑桥（1998）·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[5] 切尼，J.：等变统一。J.自动化。推理45，267–300（2010）·Zbl 1207.68368号 ·doi:10.1007/s10817-009-9164-3
[6] Fernández，M.，Gabbay，M.J.：名义重写。通知。计算。205917–965（2007年）·Zbl 1118.68075号 ·doi:10.1016/j.ic.2006.12.002
[7] Fernández，M.，Gabbay，M.J.，Mackie，I.：名义重写系统。摘自：第六届PPDP会议记录，第108–119页。ACM出版社（2004）·doi:10.1145/1013963.1013978
[8] Fernández，M.，Rubio，A.：用活页夹重写系统的名义完成。收录人：Czumaj，A.，Mehlhorn，K.，Pitts，A.，Wattenhofer，R.（编辑）ICALP 2012，第二部分。LNCS，第7392卷，第201-213页。斯普林格，海德堡（2012）·Zbl 1367.68130号 ·doi:10.1007/978-3-642-31585-5_21
[9] Gabbay，M.J.，Pitts，A.M.：使用变量绑定实现抽象语法的新方法。形式方面计算。13, 341–363 (2002) ·Zbl 1001.68083号 ·doi:10.1007/s001650200016
[10] Hirokawa，N.，Klein，D.：塞加瓦：汇流工具。摘自：第一届国际捕鲸委员会会议记录，第49页（2012年）
[11] Kikuchi，K.，Aoto，T.，Toyama，Y.：左线性标称重写系统的并行闭包定理。http://www.nue.riec.tohoku.ac.jp/user/kentaro/cr-nominal/pct.pdf ·Zbl 1366.68128号
[12] Klop，J.W.、van Oostrom，V.、van Raamsdonk，F.：组合还原系统：介绍和调查。理论。计算。科学。121, 279–308 (1993) ·Zbl 0796.03024号 ·doi:10.1016/0304-3975（93）90091-7
[13] Korp，M.、Sternagel，C.、Zankl，H.、Middeldorp，A.：Tyrolean端接工具2。收录：Treinen，R.（编辑）RTA 2009。LNCS，第5595卷，第295-304页。斯普林格，海德堡（2009）·doi:10.1007/978-3642-02348-4_21
[14] Mayr，R.，Nipkow，T.：高阶重写系统及其融合。理论。计算。科学。192, 3–29 (1998) ·Zbl 0895.68078号 ·doi:10.1016/S0304-3975（97）00143-6
[15] 帕里戈特，M.：\[\λ\mu\]-微积分：经典自然演绎的算法解释。收录：Voronkov，A.（编辑）《逻辑编程和自动推理》。LNCS，第624卷，第190-201页。斯普林格，海德堡（1992）·兹伯利0925.03092 ·doi:10.1007/BFb0013061
[16] Pitts，A.M.：名义逻辑，名称和约束的一阶理论。通知。计算。186, 165–193 (2003) ·Zbl 1056.03014号 ·doi:10.1016/S0890-5401（03）00138-X
[17] Sternagel，T.，Middeldorp，A.：条件合流（系统描述）。收录：Dowek，G.（编辑）RTA-TLCA 2014。LNCS，第8560卷，第456–465页。斯普林格，海德堡（2014）·Zbl 1416.68181号 ·doi:10.1007/978-3-319-08918-8_31
[18] 铃木，T.、菊池，K.、青藤，T.和富山，Y.：关于名词性改写系统的融合。在：第16届PPL会议记录，日语（2014）·Zbl 1366.68128号
[19] 铃木，T.，菊池，K.，青藤，T.和富山，Y.：重新审视正交名词重写系统的融合。参见：第26届RTA会议记录。LIPIcs，第36卷，第301-317页（2015年）·Zbl 1366.68128号
[20] 铃木，T.、菊池，K.、青藤，T.和富山，Y.：名词性改写中的关键对分析。在：第七届SCSS会议记录。EPiC，第39卷，第156-168页。EasyChair（2016年）
[21] Urban，C.，Pitts，A.M.，Gabbay，M.J.：名义统一。理论。计算。科学。323, 473–497 (2004) ·Zbl 1078.68140号 ·doi:10.1016/j.tcs.2004.06.016
[22] Zankl，H.、Felgenhauer，B.、Middeldorp，A.：CSI–汇流工具。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS，第6803卷，第499-505页。斯普林格，海德堡（2011）·Zbl 1341.68199号 ·doi:10.1007/978-3-642-22438-6_38
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。