跳到主要内容
10.1145/263699.263711acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条
免费访问

根据需要调用root-stable形式的计算

出版:1997年1月1日出版历史记录

摘要

Huet和Lévy的以下定理构成了正交项重写系统最优约简策略的所有结果的基础:每个非正规形式的项都包含一个所需的redex,如果所考虑的项有一个,则所需redex的重复收缩会产生正规形式。我们将这个定理推广到根稳定形式的计算中,并且我们认为,当涉及到无限规范化时,由此产生的根需要概念比需要的(其他变体)更基本。

工具书类

  1. 1S.Antoy和A.Middeldorp,《顺序约简策略》,《理论计算机科学》165(1),第75-95页,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2A.Arnold和M.Nivat。无限树的度量空间。代数和拓扑性质,基础信息学4,第445-4761980页。谷歌学者谷歌学者
  3. 三。H.P.Barendregt、J.R.Kennaway、J.W.Klop和M.R.Sleep,《Lambda微积分所需的简化和脊椎策略,信息和计算》75(3),第191-231页,1987年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4H.Comon,序列性,二阶一元逻辑和树自动机,第十届IEEE计算机科学逻辑年度研讨会论文集,圣地亚哥,第508-5171995页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5N.Dershowitz和J.-P.Jouannaud,《重写系统:理论计算机科学手册》,第B卷(编辑J.van Leeuwen),北荷兰,第243-320页,1990年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6G.Huet和J.-J.L6vy,《正交重写系统中的计算》,I和II,收录于:计算逻辑,Alan Robinson的论文(编辑J.-L.Lassez和G.Plotkin),麻省理工出版社,第396-443页,1991年。前一版本:《无歧义线性术语重写系统中的按需调用计算》,报告359,INRIA,1979年。谷歌学者谷歌学者
  7. 7F.Jacquemard,术语重写系统的可决定近似,第七届重写技术和应用国际会议论文集,新不伦瑞克,计算机科学1103讲稿,第362-376页,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8J.R.Kennaway,《按需计算与并行性之间的冲突》,《条件词重写系统第四次研讨会论文集》,耶路撒冷,《968年计算机科学讲义》,第247-261页,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9J.R.Kennawy、J.W.Klop、M.R.Sleep和F.-J.de Vries,《正交项重写系统中的超有限约简》,信息与计算119(1),第18-38页,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10Z.Khasidashvili,正交项重写系统中的最佳归一化,第五届重写技术与应用国际会议论文集,蒙特利尔,计算机科学讲义690,第243-258页,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11J.W.Klop,《术语重写系统》,载于:《计算机科学中的逻辑手册》第2卷(编辑S.Abramsky、D.Gabbay和T.Maibaum),牛津大学出版社,第1-116页,1992年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 12L.Maranget,La Strategic Paresseuse,巴黎大学博士,1992年7月(法语)。谷歌学者谷歌学者
  13. 13M.J.O'Donnell,《方程描述的系统中的计算》,《计算机科学讲义》第58期,1977年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14M.Oyamaguchi,NV-序列性:术语重写系统中按需调用计算的决定条件,SIAM计算杂志22(1),第114-135页,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 15R.C.Sekar和I.V.Ramakrishnan,《等式逻辑编程:超越强序列、信息和计算》104(1),第78-109页,1993年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 根据需要调用root-stable形式的计算

      建议

      评论

      登录选项

      请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        POPL’97:第24届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录
        1997年1月
        497页
        国际标准图书编号:0897918533
        内政部:10.1145/263699

        版权所有©1997 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史记录

        • 出版:1997年1月1日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 第条

        验收费率

        97年流行音乐纸张接受率36属于225提交文件,16%总体验收率824属于4,130提交文件,20%

        即将召开的会议

        流行乐'25
        第52届ACM SIGPLAN编程语言原理年会
        2025年1月19日至25日
        丹佛,CO,美国

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器