×

简单类型术语重写系统的合并和终止。 (英语) Zbl 0981.68061号

Middeldorp,Aart(编辑),重写技术和应用。2001年5月22日至24日在荷兰乌得勒支举行的RTA 2001第12届国际会议。诉讼程序。柏林:斯普林格。勒克特。注释计算。科学。2051, 338-352 (2001).
摘要:我们提出了简单类型项重写系统(STTRS),它通过允许高阶函数来扩展一阶重写。我们研究了一种简单的汇流证明方法,该方法利用了平行约化的钻石性质的特征。通过应用证明方法,我们得到了正交条件STTRS的一个新的收敛结果。我们还讨论了基于单调解释的STTRS终止性的语义证明方法。
关于整个系列,请参见[Zbl 0967.00070号].

MSC公司:

2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用
全文: 链接