摘要
克劳斯·埃利格。 2006.自动机无限运行的简单类型lambda术语的有限语义。 在《计算机科学逻辑学报》（CSL’06）第20届EACSL年会（计算机科学讲义），第4207卷。 施普林格出版社，104-118 谷歌学者 
数字图书馆 
克劳斯·埃利格（Klaus Aehlig）、朱莉·德·米兰达（Jolie de Miranda）和C.H.卢克·翁（C.-H.Luke Ong）。 2004年。对于字符串语言，安全不是级别2的限制。 技术报告PRG-RR-04-023。 牛津大学计算实验室。 谷歌学者 克劳斯·埃利格（Klaus Aehlig）、朱莉·德·米兰达（Jolie de Miranda）和C.H.卢克·翁（C.-H.Luke Ong）。 2005.对于字符串语言，安全性不是第2级的限制。 《第八届软件科学和计算结构基础国际会议论文集》（FoSSaCS'05）（计算机科学讲稿），第3411卷。 斯普林格·弗拉格，490--501。 谷歌学者 数字图书馆 安德烈·阿诺德和达米安·尼温斯基。 2001.微积分基础。 《逻辑与数学基础研究》，第146卷。 爱思唯尔。 谷歌学者 文斯·巴兰尼（Vince Bárány）、埃里希·格拉德尔（Erich Grädel）和萨沙·鲁宾（Sasha Rubin），2011年。 基于自动机的无限结构表示。 伦敦数学学会讲座笔记系列，第379卷。 剑桥大学出版社，1-76。 谷歌学者 威廉·布卢姆。 2017年。类型同质性不是对安全递归方案的限制。 CoRR abs/1701.02118（2017）。 https://arxiv.org/abs/1701.02118 谷歌学者 威廉·布卢姆（William Blum）和C.H.卢克·翁（C.-H.Luke Ong）。 2009.安全的lambda演算。 计算机科学中的逻辑方法5，1（2009）。 谷歌学者 交叉引用 
克里斯托弗·布劳德本特。 2011.关于可折叠下推自动机、它们的图和链接的力量。 博士论文。 牛津大学。 谷歌学者 克里斯托弗·布劳德本特（Christopher Broadbent）、阿诺德·卡莱约尔（Arnaud Carayol）、C.-H.卢克·翁（C.-H.Luke Ong）和奥利维尔·塞雷（Olivier Serre）。 2010.递归方案和逻辑反射。 第25届IEEE计算机科学逻辑研讨会（LICS’10）论文集。 IEEE计算机学会，120-129。 谷歌学者 数字图书馆 克里斯托弗·布劳德本特（Christopher Broadbent）和小林直（Naoki Kobayashi）。 2013.高阶递归方案的基于饱和的模型检查。 《计算机科学逻辑学报》（CSL’13）第27届EACSL年会（LIPIcs’13），第23卷。 达格斯图尔宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），第129-148页。 谷歌学者 克里斯托弗·布劳德本特（Christopher H.Broadbent）、阿诺德·卡莱约尔（Arnaud Carayol）、马修·黑格（Matthew Hague）和奥利维尔·塞雷（Olivier Serre）。 2012.可折叠下推系统的饱和方法。 第39届国际自动化、语言和编程会议（ICALP’12）（计算机科学讲稿），第7392卷。 施普林格·维拉格，165-176。 谷歌学者 数字图书馆 Christopher H.Broadbent、Arnaud Carayol、Matthew Hague和Olivier Serre。 2013.C-SHORe：高阶验证的可折叠方法。 在第18届ACM SIGPLAN函数编程国际会议（ICFP'13）的会议记录中。 美国医学会，13-24。 谷歌学者 数字图书馆 蒂埃里·卡查特。 2003.高阶下推自动机，图和奇偶博弈的核心层次。 《第30届国际自动化、语言和编程会议论文集》（ICALP’03）（计算机科学讲稿），第2719卷。 斯普林格·弗拉格，556--569。 谷歌学者 交叉引用 阿诺德·卡莱约尔（Arnaud Carayol）、安托万·梅耶（Antoine Meyer）、马修·黑格（Matthew Hague）、C.-H.卢克·昂格（C.-H.Luke Ong）和奥利维尔·塞雷（Olivier Serre）。 2008年。高阶下推游戏的获胜区域。 第23届IEEE计算机科学逻辑研讨会（LICS’08）论文集。 IEEE计算机学会，193-204。 谷歌学者 数字图书馆 阿诺德·卡莱约尔（Arnaud Carayol）和奥利维尔·塞雷（Olivier Serre）。 2012.可折叠下推自动机和标记递归方案：等价性、安全性和有效选择。 第27届IEEE计算机科学逻辑研讨会（LICS’12）论文集。 IEEE计算机学会，165-174。 谷歌学者 数字图书馆 阿诺德·卡莱约尔（Arnaud Carayol）和斯特凡·沃尔尔（Stefan Wöhrle）。 2003.无限图在逻辑和高阶下推自动机方面的核心层次。 第23届IARCS软件技术和理论计算机科学基础年会（FST&TCS'03）会议记录（计算机科学讲稿），第2914卷。 斯普林格·弗拉格，112-123。 谷歌学者 交叉引用 迪迪埃·考卡尔（Didier Caucal）。 2002.无限期具有可判定的一元理论。 第27届会议论文集，计算机科学数学基础（MFCS'02）（计算机科学讲义），第2420卷。 斯普林格·弗拉格，165--176。 谷歌学者 交叉引用 Alonzo Church和J.Barkley Rosser。 1936.转换的一些特性。 事务处理。 阿默尔。 数学。 Soc.39，3（1936年3月），472--472。 谷歌学者 交叉引用 布鲁诺·库塞尔（Bruno Courcelle）。 1978年a。 树的语言表示法I.理论。 计算。 科学。 6 (1978), 255--279. 谷歌学者 交叉引用 布鲁诺·库塞尔（Bruno Courcelle）。 1978年b。 树的语言表示2。 理论。 计算。 科学。 7 (1978), 25--55. 谷歌学者 交叉引用 布鲁诺·库塞尔（Bruno Courcelle）。 图的一元二阶逻辑九：机器及其行为。 理论。 计算。 科学。 151 (1995), 125--162. 谷歌学者 数字图书馆 布鲁诺·库塞尔和莫里斯·尼瓦特。 1978年。递归程序方案的代数语义。 在第七届研讨会论文集，计算机科学数学基础（MFCS'78）（计算机科学讲义），第64卷。 施普林格·维拉格，16-30岁。 谷歌学者 交叉引用 沃纳·达姆。 1977年a。 高级类型程序方案及其树语言。 第三届理论计算机科学会议论文集（计算机科学讲稿），第48卷。 斯普林格·弗拉格，51-72。 谷歌学者 交叉引用 沃纳·达姆。 1977b年。 高级程序方案定义的语言。 第四届国际自动机、语言和程序设计会议论文集（ICALP’77）（计算机科学讲义），第52卷。 斯普林格·弗拉格，164-179。 谷歌学者 交叉引用 沃纳·达姆。 1982年，IO和OI层级。 理论。 计算。 科学。 20 (1982), 95--207. 谷歌学者 交叉引用 沃纳·达姆和安德烈亚斯·戈德。 1986年。油分层的自动机理论表征。 信息。 计算。 71 (1986), 1--32. 谷歌学者 数字图书馆 朱莉·德米兰达。 2006.高阶语法和安全约束生成的结构。 博士论文。 牛津大学。 谷歌学者 Joost Engelfriet和Erik Meineche Schmidt。 1977年IO和OI。 I.J.计算。 系统。 科学。 15, 3 (1977), 328--353. 谷歌学者 交叉引用 Joost Engelfriet和Erik Meineche Schmidt。 1978年IO和OI。 二、。 J.计算。 系统。 科学。 16, 1 (1978), 67--99. 谷歌学者 交叉引用 Jörg Flum、Erich Grädel和Thomas Wilke。 2007年，《逻辑与自动化：历史与展望》。 阿姆斯特丹大学出版社。 谷歌学者 交叉引用 斯蒂芬·加兰和大卫·勒克姆。 1973.程序方案、递归方案和形式语言。 J.计算。 系统。 科学。 7, 2 (1973), 119--160. 谷歌学者 数字图书馆 Erich Grädel、Wolfgang Thomas和Thomas Wilke（编辑）。 2002.自动化、逻辑和无限游戏：当前研究指南[达格斯图尔研讨会的结果，2001年2月]。 计算机科学讲义，第2500卷。 斯普林格·弗拉格。 谷歌学者 交叉引用 马修·黑格。 2013.并发可折叠下推系统饱和。 《第33届软件技术与理论计算机科学基础国际会议论文集》（FST&TCS’13）（LIPIcs’13），第24卷。 Dagstuhl-Leibniz-Zentrum für Informatik宫，313--325。 谷歌学者 马修·黑格（Matthew Hague）、安德烈·穆拉夫斯基（Andrzej S.Murawski）、C.-H.卢克·翁（C.-H.Luke Ong）和奥利维尔·塞雷（Olivier Serre）。 可折叠下推自动机和递归方案。 第23届IEEE计算机科学逻辑研讨会（LICS’08）论文集。 IEEE计算机学会，452--461。 谷歌学者 数字图书馆 J.Martin、E.Hyland和C.H.Luke Ong。 关于PCF的完全抽象：i.模型、观测值和完全抽象问题，ii。 对话游戏和无辜策略，iii.一个完全抽象和普遍的游戏模型。 信息。 计算。 163 (2000), 285--408. 谷歌学者 克劳斯·因德马克（Klaus Indermark），1976年。 在更高类型上使用递归的方案。 第五届会议论文集，计算机科学数学基础（MFCS’76）（计算机科学讲义），第45卷。 斯普林格·弗拉格，352--358。 谷歌学者 交叉引用 亚历山大·卡尔佐夫（Alexander Kartzow）。 2010年。第2级的可折叠下推图是树自动的。 第26届计算机科学理论方面研讨会论文集（STACS’10）（LIPIcs’10），第5卷。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫，501-512。 谷歌学者 亚历山大·卡尔佐夫（Alexander Kartzow）和帕维尔·帕里斯（Pawel Parys）。 2012.可折叠下推层次结构的严格性。 第37届会议论文集，计算机科学数学基础（MFCS’12）（计算机科学讲义），第7464卷。 斯普林格·弗拉格，566--577。 谷歌学者 数字图书馆 特奥多尔·科纳皮克（Teodor Knapik）、达米安·尼文斯基（Damian Niwinn ski）和帕维·乌尔济钦（PawełUrzyczyn）。 2001.决定超代数树的一元理论。 第五届国际会议（TLCA’01）《键入Lambda微积分与应用学报》（计算机科学讲稿），第2044卷。 斯普林格·弗拉格，253-267。 谷歌学者 交叉引用 特奥多尔·科纳皮克（Teodor Knapik）、达米安·尼文斯基（Damian Niwinn ski）和帕维·乌尔济钦（PawełUrzyczyn）。 2002.高阶下推树很容易。 第五届软件科学和计算结构基础国际会议论文集（FoSSaCS'02）（计算机科学讲稿），第2303卷。 斯普林格·弗拉格，205-222。 谷歌学者 交叉引用 特奥多尔·科纳皮克（Teodor Knapik）、达米安·尼文斯基（Damian Niwinn ski）、帕维尔·乌尔济钦（Pawel Urzyczyn）和伊戈尔·瓦卢基维奇（Igor Walukiewicz）。 不安全语法和恐慌自动机。 《第32届国际自动化、语言和编程会议论文集》（ICALP’05）（计算机科学讲稿），第3580卷。 斯普林格·弗拉格（Springer-Verlag），1450-1461年。 谷歌学者 数字图书馆 小林直树。 2009年a。 模型检查高阶函数。 在第11届国际ACM SIGPLAN-SIGACT声明性编程原则和实践会议（PPDP'09）的会议记录中。 美国医学会，25-36。 谷歌学者 数字图书馆 小林直树。 2009年b。 用于验证高阶程序的类型和高阶递归方案。 第36届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（POPL'09）。 美国医学会，416--428。 谷歌学者 数字图书馆 小林直树。 2011.一种用于高阶递归方案的平凡自动机模型检查的实用线性时间算法。 《第14届软件科学和计算结构基础国际会议论文集》（FoSSaCS’11）（计算机科学讲稿），第6604卷。 斯普林格·弗拉格，260-274。 谷歌学者 交叉引用 小林直树。 2012年，GTRecS2：基于游戏和类型的递归方案模型检查器。 工具位于 http://www-kb.is.s.u-tokyo.ac.jp/&sim ; koba/gtrecs2/。 (2012). 谷歌学者 Naoki Kobayashi和C.H.Luke Ong。 2009.一种类型系统，相当于高阶递归方案的模态多演算模型检查。 第24届IEEE计算机科学逻辑研讨会（LICS’09）论文集。 IEEE计算机学会，179-188。 谷歌学者 数字图书馆 Jean-Louis Krivine。 2007年，一台叫lambda-calculus的机器。 高阶和符号计算20，3（2007），199--207。 谷歌学者 数字图书馆 A.N.马斯洛夫。 1974.任意级别的索引语言的层次结构。 苏联数学。 Doklady 15（1974），1170-1174。 谷歌学者 A.N.马斯洛夫。 1976.多级堆栈自动机。 问题。 信息。 Trans.n 12（1976），38-43。 谷歌学者 尤金尼奥·莫吉。 1989.计算和单子的概念。 信息。 计算。 93 (1989), 55--92. 谷歌学者 数字图书馆 Robin P.Neatherway、Steven J.Ramsay和C.H.Luke Ong。 2012.用于高阶模型检查的基于遍历的算法。 在第17届ACM SIGPLAN国际功能编程会议（ICFP’12）上发表。 最高点，353至364。 谷歌学者 数字图书馆 莫里斯·尼瓦特。 1972年。关于递归程序方案的解释。 在数学专题讨论会上。 谷歌学者 C.-H.卢克·昂。 2006年a。 关于由高阶递归方案生成的模型检查树。 第21届IEEE计算机科学逻辑年会（LICS’06）论文集。 IEEE计算机学会，81-90。 谷歌学者 C.-H.卢克·翁。 2006年b。 高阶递归格式生成的模型检验树。 (2006). 预打印。 谷歌学者 C.-H.卢克·昂。 2015年a。 高阶模型检查：概述。 第30届IEEE计算机科学逻辑研讨会论文集（LICS 2015）。 IEEE计算机学会，1-15。 谷歌学者 C.-H.卢克·昂。 2015年b。 通过遍历归一化。 CoRR abs/1511.02629（2015）。 检索自 http://arxiv.org/abs/1511.02629 谷歌学者 PawełParys公司。 2011.折叠操作增加了确定性高阶下推自动机的表达能力。 第28届计算机科学理论方面研讨会论文集（STACS’11）（LIPIcs’11），第9卷。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫，603--614。 谷歌学者 PawełParys公司。 2012年。关于崩溃操作的重要性。 第27届IEEE计算机科学逻辑研讨会（LICS’12）论文集。 IEEE计算机学会，521-530。 谷歌学者 数字图书馆 迈克尔·拉宾（Michael Rabin），1969年。 无限树上二阶理论和自动机的可判定性。 事务处理。 阿默尔。 数学。 《社会》第141卷（1969年），1-35页。 谷歌学者 史蒂文·拉姆齐（Steven J.Ramsay）、罗宾·尼瑟韦（Robin P.Neatherway）和C.-H.卢克·翁（C.-H.Luke Ong）。 2014.用于高阶模型检查的类型定向抽象细化方法。 第41届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL’14）会议记录。 美国医学会，61-72。 谷歌学者 数字图书馆 Sylvain Salvati和Igor Walukiewicz。 2011年Krivine机器和高阶方案。 第38届国际自动机、语言和程序设计会议论文集（ICALP'11）（计算机科学讲义），第6756卷。 施普林格·维拉格，162-173。 谷歌学者 交叉引用 Sylvain Salvati和Igor Walukiewicz。 2012.递归方案、krivine机器和可折叠下推自动机。 第六届国际研讨会（RP’12）《可达性问题学报》（Proceedings of Reachability Problems）（计算机科学讲稿），第7550卷。 斯普林格·弗拉格，6-20。 谷歌学者 数字图书馆 Sylvain Salvati和Igor Walukiewicz。 2014年，克里文机器和高阶方案。 信息。 计算。 239 (2014), 340--355. 谷歌学者 数字图书馆 Sylvain Salvati和Igor Walukiewicz。 2015.简单类型不动点演算和可折叠下推自动机。 数学。 结构。 计算。 科学。 26, 7 (2015), 1304--1350. 1469-8072 http://journals.cambridge.org/article_S0960129514000590 谷歌学者 交叉引用 斯特凡·施温。 2002.模型检查下推系统。 博士论文。 慕尼黑技术大学。 谷歌学者 格雷奥德·塞尼泽格斯（Géraud Sénizergues）。 确定性下推自动机的等价问题是可判定的。 《第24届国际自动化、语言和编程会议论文集》（ICALP’97）（计算机科学讲稿），第1256卷。 施普林格·弗拉格，671--681。 谷歌学者 交叉引用 格雷奥德·塞尼泽格斯（Géraud Sénizergues）。 2002年L（A）等于； L（B）？ 简化的可判定性证明。 理论。 计算。 科学。 281, 1--2 (2002), 555--608. 谷歌学者 交叉引用 科林·斯特林。 2005.高阶匹配和游戏。 《计算机科学逻辑学报》（CSL’05），第19届EACSL年会（计算机科学讲稿），第3634卷。 斯普林格·弗拉格，119--134。 谷歌学者 数字图书馆 科林·斯特林。 2009.高阶匹配的可判定性。 逻辑。 方法。 计算。 科学。 5, 3 (2009). 谷歌学者 交叉引用 德伊夫特·苏维蒙泰拉布赫（Dejvuth Suwimonteerabbth）、费利克斯·伯杰（Felix Berger）、斯特凡·施温（Stefan Schwoon）和哈维尔·埃斯帕尔扎（Javier Esparza）。 jMoped：java程序的测试环境。 第19届计算机辅助验证国际会议（CAV’07）（计算机科学讲稿），第4590卷。 斯普林格·弗拉格，164-167。 谷歌学者 交叉引用 Dejvuth Suwimonterabouth、Javier Esparza和Stefan Schwoon。 2005.jMoped：一个基于轻便摩托车的java字节码检查器。 《第11届系统构造与分析工具与算法国际会议论文集》（TACAS'05）（计算机科学讲稿），第3440卷。 斯普林格·弗拉格，541--545。 谷歌学者 数字图书馆 沃尔夫冈·托马斯。 1997.语言、自动机和逻辑。 在《形式语言理论手册》中，G.Rozenberg和A.Salomaa（编辑）。 第三卷施普林格·弗拉格，389-455。 谷歌学者 交叉引用 伊戈尔·瓦卢基维奇（Igor Walukiewicz）。 2001.下推过程：游戏和模型检查。 信息。 计算。 157（2001），234--263。 谷歌学者 数字图书馆
索引术语
可折叠下推自动机和递归方案
建议
可折叠下推自动机和递归方案 LICS’08：2008年IEEE第23届计算机科学逻辑年会论文集 可折叠下推自动机（CPDA）是一种新型的高阶下推自然主义，其中堆栈中的每个符号都有一个指向位于其下方某个堆栈的链接。除了高阶推和弹出操作外，CPDA还有一个重要的。。。
