丹·多尔蒂;托马斯·维兹比基 高阶匹配的可判定变体。 （英语） Zbl 1045.68068号 苏菲·蒂森（编辑），《重写技术与应用》。第13届国际会议，RTA 2002，丹麦哥本哈根，2002年7月22日至24日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-43916-1）。莱克特。票据计算。科学。2378、340-351（2002年）。 摘要：如果lambda抽象器的每次出现最多绑定个变量，则lambda术语是重复的。我们证明了高阶匹配问题是可判定的，其中要求解是（k）-重复的（但对问题实例本身没有约束）。我们还证明了仿射lambda演算中的高阶匹配问题（其中问题实例和解都被约束为1-重复）是NP，推广了线性lambda微积分的de Groote结果。关于整个系列，请参见[Zbl 0992.00043号]. 引用于2文件 MSC公司： 2012年第68季度 语法和重写系统 03B40型 组合逻辑与lambda演算 PDF格式BibTeX公司 XML格式引用 \textit{D.Dougherty}和\textit{T.Wierzbicki}，莱克特。票据计算。科学。2378340-351（2002年；Zbl 1045.68068） 全文： 链接