默多克·J·加贝。;亚德·马蒂杰森 标称(通用)代数:具有名称和约束的方程逻辑。 (英语) Zbl 1191.08003号 J.日志。计算。 19,第6期,1455-1508(2009). 摘要:在非正式的数学讨论中(例如理论计算机科学的论文文本),我们经常推论涉及对象变量绑定的等式。我们发现自己在编写涉及元变量和捕获避免约束的断言时,对象变量可以自由出现,也不能自由出现。将这样的断言形式化是有问题的,因为标准逻辑框架不能直接表达捕获避免约束。在本文中,我们使用元变量和捕获避免约束扩展等式逻辑,以获得“标称代数”。我们使用名义技术,允许元级断言的直接形式化,同时保持接近非正式实践。我们研究了证明理论性质,在标称集中提供了完善的语义,并将我们的设计决策与导致类似系统的其他可能性进行了比较。 引用于26文件 MSC公司: 08A70号 泛代数在计算机科学中的应用 03C05号机组 模型理论中的方程类、泛代数 03B70号 计算机科学中的逻辑 关键词:泛代数;等式逻辑;标称技术;姓名;结合 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Gabbay}和\textit{A.Mathijssen},J.Log。计算。19,第6号,1455--1508(2009;Zbl 1191.08003) 全文: DOI程序 链接