跳转到内容

Advertising:

唯一量词

来自GSXAB的知识库
Gsxab留言 | 贡献2023年6月23日 (五) 13:43的版本 (创建页面,内容为“分类:谓词逻辑 {{InfoBox |name=唯一量词 |eng_name=uniqueness quantifier |aliases=存在唯一量词,uniqueness existential quantifier }} '''唯一量词'''('''uniqueness quantifier''')是量词的一种,包括相当于自然语言中的“有且仅有(唯一)一个……满足……”。 == 定义 == 命题中,表达“存在唯一一个不同的……使得……”的含义的量词,记作 <math>\exists!</math> 。 比如,对 <…”)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
唯一量词
术语名称 唯一量词
英语名称 uniqueness quantifier
别名 存在唯一量词, uniqueness existential quantifier

唯一量词(uniqueness quantifier)是量词的一种,包括相当于自然语言中的“有且仅有(唯一)一个……满足……”。

定义

命题中,表达“存在唯一一个不同的……使得……”的含义的量词,记作 [math]\displaystyle{ \exists! }[/math]

比如,对 [math]\displaystyle{ P(x) }[/math]

  • 命题“存在唯一一个 [math]\displaystyle{ x }[/math] 使得所构成的命题是真命题”,记作 [math]\displaystyle{ \exists! x P(x) }[/math] ,读作 存在唯一的 [math]\displaystyle{ x }[/math] ,使得 [math]\displaystyle{ P(x) }[/math](there is exactly one [math]\displaystyle{ x }[/math] such that [math]\displaystyle{ P(x) }[/math]) 。

唯一量词可以看作计数量词 [math]\displaystyle{ \exists^{=1} }[/math]

常用量词表示

唯一量词不是常用量词,可以按以下方式表达为常用量词:

  • [math]\displaystyle{ \exists x P(x) \land \forall y \forall z ((P(y)\land P(z))\rightarrow y=z) }[/math]
  • [math]\displaystyle{ \exists x P(x) \land \forall y (P(y) \rightarrow y=x) }[/math]

即存在这样的 [math]\displaystyle{ x }[/math] ,且不存在两个不同的 [math]\displaystyle{ x }[/math]。 这两个合取项分别被称为存在性唯一性


谓词逻辑/一阶逻辑
命题结构 个体词(个体常项、个体变项)、论域/个体域函项项、闭项
谓词 谓词(谓词常项、谓词变项)
量词 量词(辖域、出现)全称量词 [math]\displaystyle{ \forall }[/math]存在量词 [math]\displaystyle{ \exists }[/math]
谓词公式 形式定义 谓词语言 [math]\displaystyle{ \mathcal{L}^* }[/math]谓词公式闭式
逻辑语义 结构指派/赋值基本语义定义解释满足模型
语义分类 普遍有效公式、可满足式、不可满足式
语义关系 逻辑等值/逻辑等价 [math]\displaystyle{ = }[/math]/[math]\displaystyle{ \Leftrightarrow }[/math]逻辑蕴涵 [math]\displaystyle{ \Rightarrow }[/math]
范式 前束范式Skolem 范式
个体变项代入 可自由代入易字简单易字变形、易字变形
命题变元代入 置换定理

Advertising: