文件Open Access徽标

正常重写的Church-Rosser性质

作者 Jean-Pierre Jouannaud女士, 李建奇



PDF格式
缩略图PDF

文件

LIPIcs公司。CSL.2012.350.pdf文件
  • 文件大小:434 kB
  • 16页

文件标识符

作者详细信息

Jean-Pierre Jouannaud女士
李建奇

引用为获取BibTex

Jean-Pierre Jouannaud和Jianqi Li。正常重写的Church-Rosser特性。计算机科学逻辑(CSL’12)-第26届国际研讨会/第21届EACSL年会。莱布尼茨国际信息学论文集(LIPIcs),第16卷,第350-365页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2012)
https://doi.org/10.4230/LIPIcs.CSL.2012.350

摘要

我们证明了一个通用的抽象Church-Rosser结果,它捕获了大多数依赖于终止计算的现有结果。这是通过研究抽象正规重写来实现的,重写的方式允许在抽象级别合并位置。获得了新的具体Church-Rosser结果,特别是对于更高类型的高阶重写。
关键词
  • 抽象正规重写
  • Church-Rosser财产

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件