David A.Basin。 类型理论中的广义重写。 （英语） Zbl 0687.68012号 应用数学与计算，Trans。第七届陆军会议，西点军校/纽约州（美国）1989年，ARO代表90-1，429-440（1990年）。 摘要：[有关整个集合，请参阅Zbl 0688.00014号.]虽然Nuprl等类型理论是定理证明的表达逻辑，但它们给术语重写系统的设计者带来了困难。两个最严重的困难是：1）Nuprl没有提供全球平等。相反，用户会重写任意的用户定义关系。2） 必须证明每个重写步骤有效。一般来说，这些证明不能递归生成。我们克服了这些困难，设计了一套在实践中行之有效的方案。我们的解决方案是一个用于指导和验证关系推理的可扩展系统。我们包的核心是一组操作符，它们使用用户提供的引理数据库从旧的数据库中创建新的重写。这些惯例对关系没有任何限制；重写的成功取决于数据库的强度。总的来说，该包允许以多种方式将重写拼凑在一起，为用户提供了一个构建复杂重写策略的工具。 引用于1文件 MSC公司： 68问题65 抽象数据类型；代数规范 03年3月 星期四和邮政系统等。 68瓦30 符号计算和代数计算 03B15号机组 高阶逻辑；类型理论（MSC2010） 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：建构型理论;Nuprl公司;术语重写系统 引文：Zbl 0688.00014号 软件：Nuprl公司 PDF格式BibTeX公司 XML格式