arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1009.2791cs.LOcs.PL
收藏

封闭的名义重写和有效可计算的名义代数等式

Closed nominal rewriting and efficiently computable nominal algebra equality

Maribel Fernández, Murdoch J. Gabbay

摘要:

本文分析了名义代数与名义重写的关系,给出了名义理论中方程演绎的一种新的简明表述。我们利用一些新的结果,证明了一个方程理论的子类,其中名义重写提供了一个检查名义代数等式的完整过程。这个子类包含了微积分和一阶逻辑的规范。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑