我正在阅读一种算法(这是一种基于A *的寻路算法),其中包含一个我不熟悉的数学符号:
这里是上下文:
v(s)≥g(s)=最小s'∈pred(s)(v(s')+ c(s',s))∀s≠s 开始
有人可以解释∀的意思吗?
Answers:
这是“ forall”(所有)符号,如Wikipedia的数学符号表或Unicode forall字符(\u2200
,∀)所示。
倒置甲符号是普遍量词从谓词逻辑。(另请参见对一阶谓词演算的更完整讨论。)正如其他人所指出的,这意味着声明的断言在给定变量(此处为s)的“所有实例”中成立。您很快就会遇到它的同级词,即倒数首字母E,它是存在量词,表示给定变量的“至少存在一个”符合相关断言。
如果您对逻辑感兴趣,则可以阅读CJ Date 撰写的《逻辑与数据库:关系理论的根源》一书。有几章涵盖了这些量词及其逻辑含义。您不必使用数据库就可以从本书的逻辑知识中受益。
在数学上,∀表示全部。
Unicode字符(\ u2200,∀)。
是的,这些是数学中使用的众所周知的量词。另一个示例是∃,其表示为“存在”。