克里斯蒂亚诺·加尔卡尼奥;卢卡·卡德利;安德鲁·戈登。 确定树的空间逻辑的有效性。 (英语) Zbl 1083.68021号 J.功能。程序。 15,第4期,543-572(2005). 摘要:我们考虑有限树的命题空间逻辑。逻辑包括\(mathcal A | \ mathcal B)(树组成)、\(mathcal A \ triangleright\ mathcar B)(组成诱导的含义)和0(组成单位)。我们证明了满意度和有效性问题是等价的,并且是可判定的。争论的关键是设计一个树的有限枚举,以便在决定是否满足空间蕴涵时考虑。我们为逻辑引入了一个序列演算,并证明了它在满足度方面的解释是合理和完整的。最后,我们描述了序列演算的完整证明过程。我们设想在半结构化数据的基于逻辑的类型系统领域中的应用。我们描述了一种基于这种思想的小型编程语言。 引用于12文件 MSC公司: 68甲18 函数编程和lambda演算 68第05页 数据结构 68甲15 编程语言理论 03B70号 计算机科学中的逻辑 关键词:矢列演算;基于逻辑的半结构化数据类型系统 软件:SLMC公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Calcagno}等人,J.Funct。程序。15,第4号,543--572(2005;Zbl 1083.68021) 全文: 内政部