×

标称(通用)代数:具有名称和约束的方程逻辑。 (英语) Zbl 1191.08003号

摘要:在非正式的数学讨论中(例如理论计算机科学的论文文本),我们经常推论涉及对象变量绑定的等式。我们发现自己在编写涉及元变量和捕获避免约束的断言时,对象变量可以自由出现,也不能自由出现。将这样的断言形式化是有问题的,因为标准逻辑框架不能直接表达捕获避免约束。
在本文中,我们使用元变量和捕获避免约束扩展等式逻辑,以获得“标称代数”。我们使用名义技术,允许元级断言的直接形式化,同时保持接近非正式实践。我们研究了证明理论性质,在标称集中提供了完善的语义,并将我们的设计决策与导致类似系统的其他可能性进行了比较。

MSC公司:

08A70号 泛代数在计算机科学中的应用
03C05号机组 模型理论中的方程类、泛代数
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接