卡米洛，罗查；何塞·梅塞盖尔 构造函数、足够的完整性和重写理论的无死锁性。 （英语） Zbl 1306.68087号 Fermüller，Christian G.（编辑）等人，《编程逻辑、人工智能和推理》。第17届国际会议，LPAR-17，印尼日惹，2010年10月10-15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-16241-1/pbk）。计算机科学讲义6397，594-609（2010）。 小结：对于方程规范，已经彻底研究了足够的完整性，其中功能符号被分为构造函数和定义符号。但是，对于一个重写理论（mathcal{R}=（Sigma，E，R）），用方程（E）和非方程规则（R）描述系统中的并发跃迁，那么充分的完备性意味着什么呢？这项工作认为，重写理论自然有两个构造器概念：一个是通常用于其方程（E）的概念，另一个是用于其规则（R）的概念。规则（R）的构造器的足够完整性与死锁自由密切相关，即（mathcal{R}）在\（R）构造器之外没有死锁。在无条件排序重写理论的背景下，研究了这两个概念之间的关系。通过命题树自动机的模方程公理（如结合性、交换性和恒等性），给出了允许自动检查充分完整性、死锁自由度和其他相关属性的充分条件。它们用于将Maude充分完备性检查器从等式理论的检查扩展到等式理论和重写理论的检查。最后，用一个例子描述和说明了所提出的构造函数概念在证明与重写理论（mathcal{R}）（以及关于可接合关系（downarrow_mathcal}））相关联的可达重写关系（rightarrow_ mathcal[R}]）归纳定理中的有用性。关于整个系列，请参见[Zbl 1197.68008号]. 引用于6文件 MSC公司： 2012年第68季度 语法和重写系统 03B70号 计算机科学中的逻辑 65年第68季度 形式语言和自动机 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：合同专用条款；ITP公司；莫德 PDF格式BibTeX公司 XML格式引用 \textit{C.Rocha}和\textit{J.Meseguer}，莱克特。注释计算。科学。6397、594--609（2010年；Zbl 1306.68087） 全文： DOI程序