高仁青藤；山田，Toshiyuki 通过翻译和标记终止简单类型术语重写。 （英语） 兹比尔1038.68060 Nieuwenhuis，Robert（编辑），重写技术和应用。2003年6月9日至11日在西班牙巴伦西亚举行的RTA 2003第14届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40254-3/pbk）。莱克特。注释计算。科学。2706, 380-394 (2003). 摘要：简单类型术语重写，由提出T.山田【Lect.Notes Compute.Sci.2051，338–352（2001；Zbl 0981.68061号)]是一个允许高阶函数的术语重写框架。与通常的高阶术语重写框架不同，简单类型的术语重写免除了绑定变量。本文提出了一种证明简单类型术语重写系统（简称STTRS）终止的方法。我们首先给出了STTRS到多个一阶TRS的转换，并证明STTRS的终止问题简化为多个一级TRS的终结问题。接下来，我们介绍了一种标记方法，该方法应用于通过翻译获得的一阶TRS，以便于它们的终止证明；我们的标记使用了语义标记的扩展，其中术语在多分类代数上进行解释。关于整个系列，请参见[Zbl 1029.00060号]. 引用于6文件 MSC公司： 2012年第68季度 语法和重写系统 引文：Zbl 0981.68061号 PDF格式BibTeX公司 XML格式引用 \textit{T.Aoto}和\textit{T.Yamada}，莱克托。注释计算。科学。2706380-394（2003年；Zbl 1038.68060） 全文： 链接