×

确定树的空间逻辑的有效性。 (英语) Zbl 1083.68021号

摘要:我们考虑有限树的命题空间逻辑。逻辑包括\(mathcal A | \ mathcal B)(树组成)、\(mathcal A \ triangleright\ mathcar B)(组成诱导的含义)和0(组成单位)。我们证明了满意度和有效性问题是等价的,并且是可判定的。争论的关键是设计一个树的有限枚举,以便在决定是否满足空间蕴涵时考虑。我们为逻辑引入了一个序列演算,并证明了它在满足度方面的解释是合理和完整的。最后,我们描述了序列演算的完整证明过程。我们设想在半结构化数据的基于逻辑的类型系统领域中的应用。我们描述了一种基于这种思想的小型编程语言。

MSC公司:

68甲18 函数编程和lambda演算
68第05页 数据结构
68甲15 编程语言理论
03B70号 计算机科学中的逻辑

软件:

SLMC公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部