跳到主要内容
10.5555/3329995.3330012acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

高阶奇偶自动机

出版:2017年6月20日出版历史

摘要

我们引入了一个高阶奇偶自动机的概念,该概念扩展到无穷简单型λ-项,即无穷秩树上奇偶树自动机的传统概念。我们的主要结果是,当无穷λ项由有限简单型λ生成时,高阶奇偶自动机a对无穷λ-项的接受是可判定的Y(Y)-术语。可判定性定理是通过结合线性逻辑、指称语义和无限重写理论的思想而建立的。

工具书类

  1. 克劳斯·埃利格。自动机无限运行的简单类型lambda项的有限语义。计算机科学中的逻辑方法,3(3), 2007.谷歌学者谷歌学者
  2. 安东尼奥·布恰雷利(Antonio Bucciarelli)、托马斯·埃尔哈德(Thomas Ehrhard)。关于阶段语义和指称语义:指数。纯粹逻辑与应用逻辑年鉴,北荷兰。2001谷歌学者谷歌学者
  3. Florian Bruse、Naoki Kobayashi、étienne Lozes。高阶递归格式与高阶不动点逻辑的关系。2017年第44届ACM-SIGPLAN年度研讨会会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 托马斯·埃尔哈德。线性逻辑的斯科特模型是其关系模型的扩展崩溃。理论计算机科学,424:20--45, 2012.谷歌学者谷歌学者数字图书馆数字图书馆
  5. Jörg Endrulis,Dimitri Hendriks,Jan Willem Klop。无限重写和Lambda微积分的亮点。《理论计算机科学》,第464卷,2012年,第48-71页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 查尔斯·格雷利斯和保尔·安德烈·梅利埃。线性逻辑的无限模型。2015年FOSSACS会议录,《计算机科学讲义》,第9034卷,斯普林格出版社,2015年。谷歌学者谷歌学者交叉引用交叉引用
  7. 查尔斯·格雷利斯和保尔·安德烈·梅利埃。线性逻辑的关系语义和高阶模型检查。2015年第24届EACSL年会会议记录,第41卷LIPIcs公司,2015谷歌学者谷歌学者
  8. 查尔斯·格雷利斯和保尔·安德烈·梅利埃。线性逻辑的金融语义和高阶模型检验。2015年MFCS会议录,《计算机科学讲义》,第9234卷和第9235卷,斯普林格出版社,2015年。谷歌学者谷歌学者交叉引用交叉引用
  9. 查尔斯·格雷利斯(Charles Grellois)。线性逻辑和高阶模型检查的语义。巴黎迪德罗大学博士论文,2016年4月。谷歌学者谷歌学者
  10. 理查德·肯纳韦(Richard Kennaway)和费尔·扬·德弗里斯(Fer-Jan de Vries)。无限Lambda微积分。理论计算机科学,175(1):93-1251997。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 理查德·肯纳韦(Richard Kennaway)、文森特·范·奥斯特罗姆(Vincent van Oostrom)、弗·扬·德弗里斯(Fer-Jan de Vries)。重写中没有意义的词语,函数与逻辑程序设计杂志1 (1999).谷歌学者谷歌学者
  12. 亚历山大·库兹(Alexander Kurz)、丹妮拉·佩特里桑(Daniela Petrisan)、保拉·塞维利(Paula Severi)、弗·扬·德弗里斯(Fer-Jan de Vries)。无穷lambda演算的字母-递归原理,in:Proc。第11届计算机科学中的协同代数方法国际研讨会,施普林格,2012年。谷歌学者谷歌学者交叉引用交叉引用
  13. 阿克塞尔·哈达德。高阶递归格式的保形变换。巴黎迪德罗大学博士论文,2013年。谷歌学者谷歌学者
  14. Matthew Hague、Andrzej S.Murawski、Luke Ong和Olivier Serre。可折叠下推自动机和递归方案。2008年IEEE第23届年度研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Teodor Knapik、Damian Niwinski、Pawel Urzyczyn。高阶下推树很容易。FoSSaCS会议记录。《计算机科学讲义》,第2303卷,施普林格出版社,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 小林直树。用于验证高阶程序的类型和高阶递归方案。第36届ACM SIGPLAN-SIGACT年度POPL 2009研讨会会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  17. Naoki Kobayashi和Luke Ong。一种类型系统,相当于高阶递归格式的模态多演算模型检查。2009年第24届IEEE年会LICS会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 卢克·翁。关于由高阶递归方案生成的模型检查树。《LICS 2006年会议记录》,第81-90页,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 西尔万·萨尔瓦蒂。简单类型Lambda-Calculus逻辑中的可识别性。语言、信息和计算学报,第16届国际研讨会,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Sylvain Salvati和Igor Walukiewicz。Krivine机器和高阶方案。2011年ICALP会议录,《计算机科学讲义》第6756卷,第162-173页。施普林格,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. Sylvain Salvati和Igor Walukiewicz。使用模型对递归方案进行建模检查。2013年TLCA会议录,《计算机科学讲义》第7941卷。施普林格2013。谷歌学者谷歌学者交叉引用交叉引用
  22. Sylvain Salvati和Igor Walukiewicz。高阶程序的行为特性模型。CSL 2015年会议记录,第41卷LIPIcs公司,第229-243页。谷歌学者谷歌学者
  23. Kazushige Terui公司。简单类型lambda演算的语义评估、交集类型和复杂性。《2012年RTA会议录》第15卷LIPIcs公司,2012谷歌学者谷歌学者
  24. M.Viswanathan和R.Viswaathan。一种高阶模态不动点逻辑。《CONCUR 2004会议录》,计算机科学讲义第3170卷,第512-528页。斯普林格,2004年。谷歌学者谷歌学者交叉引用交叉引用

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    LICS’17:第32届ACM/IEEE计算机科学逻辑年会论文集
    2017年6月
    1068页
    国际标准图书编号:9781509030187

    出版商

    IEEE出版社

    出版历史

    • 出版:2017年6月20日

    检查更新

    限定符

    • 研究论文

    接受率

    总体验收率143属于386提交文件,37%

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器