封闭的名义重写和有效可计算的名义代数等式
Closed nominal rewriting and efficiently computable nominal algebra equality
摘要:
本文分析了名义代数与名义重写的关系,给出了名义理论中方程演绎的一种新的简明表述。我们利用一些新的结果,证明了一个方程理论的子类,其中名义重写提供了一个检查名义代数等式的完整过程。这个子类包含了微积分和一阶逻辑的规范。
英文摘要:
We analyse the relationship between nominal algebra and nominal rewriting, giving a new and concise presentation of equational deduction in nominal theories. With some new results, we characterise a subclass of equational theories for which nominal rewriting provides a complete procedure to check nominal algebra equality. This subclass includes specifications of the lambda-calculus and first-order logic.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。