摘要

在时序逻辑编程中,一个流可以由一个单值时变谓词来指定,该谓词在任何给定的时刻都表示流中的相应元素。然而,由于逻辑编程中固有的非确定性,时变谓词在任何给定时刻都不一定表示单值关系。选择谓词也是时变谓词,但原则上,它们就像一个具有多个输入行的数据流节点,非确定性地选择其输入之一作为输出。因此,它们在任何时刻都是单值的,可以被视为代表“非确定性”流。用户不定义选择谓词,而是为时态逻辑程序中定义的所有谓词自动提供选择谓词。选择谓词的输入由相应的谓词提供。当选择谓词和相应谓词之间建立连接时,我们得到了非Horn时态逻辑程序。这种程序的模型理论语义是根据“最小模型”开发的。然而,程序的逻辑结构决定了哪些最小模型可以从程序中构造出来。我们特别讨论了可构造极小模型的一个特征,即通过应用两个新映射获得的模型交替链的极限NT公司P(P)C类P(P)本文还概述了用选择谓词扩展的时序语言的证明过程。

此内容仅以PDF格式提供。
您当前没有访问此文章的权限。