关于基于知识的程序和规范的说明
A note on knowledge-based programs and specifications
摘要:
基于知识的程序是对知识进行显式测试的程序。它们已成功地应用于许多应用中。桑德斯指出了基于知识的程序的一个违反直觉的特性。粗略地说,它们不满足某种单调性,而标准程序(没有知识测试的程序)满足。结果表明,有两种方法来定义单调性,这同意标准程序。基于知识的程序满足了第一个,但不满足第二个。通过实例进一步论证,它们不满足第二个条件的事实实际上是一个特征,而不是一个问题。此外,一旦我们允许更一般的类的知识为基础的规格,标准的程序不满足单调性属性。
英文摘要:
Knowledge-based program are programs with explicit tests for knowledge. They have been used successfully in a number of applications. Sanders has pointed out what seem to be a counterintuitive property of knowledge-based programs. Roughly speaking, they do not satisfy a certain monotonicity property, while standard programs (ones without tests for knowledge) do. It is shown that there are two ways of defining the monotonicity property, which agree for standard programs. Knowledge-based programs satisfy the first, but do not satisfy the second. It is further argued by example that the fact that they do not satisfy the second is actually a feature, not a problem. Moreover, once we allow the more general class of knowledge-based specifications, standard programs do not satisfy the monotonicity property either.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。