公式 (数理逻辑)

✍ dations ◷ 2025-12-11 13:02:01 #数理逻辑,规则

在数理逻辑中,公式是表达命题的形式语法对象,除了这个命题可能依赖于这个公式的自由变量的值之外。

公式精确定义依赖于涉及到的特定的形式逻辑,但有如下一个非常典型的定义(特定于一阶逻辑):公式是相对于特定语言而定义的;就是说,一组常量符号、函数符号和关系符号,这里的每个函数和关系符号都带有一个元数(arity)来指示它所接受的参数的数目。

但是相比较按照这个公式计算 f n {\displaystyle f_{n}\,} ,还是按照递归定义: f n = f n 2 + f n 1 ( n 3 ) {\displaystyle f_{n}=f_{n-2}+f_{n-1}(n\geq 3)\,} 进行计算更方便。


根据谓词逻辑的语义推导规则,语义应该具有一致性,就是对于一个命题逻辑语句集f,当且仅当至少存在这样一种解释i,f的一切元素在i之下都是真的,那么,f是语义一致的。在命题逻辑语义学内,一个赋值不能同时把真和假给予某个命题原子式。在命题逻辑语义学中,在同一解释下,一个集合不能既属于某个谓词的外延又不属于该谓词的外延。{现代西方哲学逻辑,复旦大学出版社235页}

相关

  • 恋尸癖恋尸,是个人对尸体表现爱恋或性吸引的现象。美国精神医学学会在《精神疾病诊断与统计手册》中把恋尸列为“性欲倒错”。但是恋尸行为的含意显然颇为多样。研究者在访谈恋尸者
  • 学术期刊学术期刊(英语:academic journal:scholarly journal)是一种经过同行评审的期刊,发表在学术期刊上的文章通常涉及特定的学科。学术期刊展示了研究领域的成果,并起到了公示的作用,其
  • 现代综合理论现代生物分类群体从它们的 共同祖先遗传分化的图示。进化论介绍(英语:Introduction to evolution) 进化的证据 共同起源 共同起源的证据群体遗传学 · 遗传多样性 突变 · 自
  • 尼古拉二世尼古拉二世可以指:
  • 永暑礁坐标:9°33′00″N 112°53′24″E / 9.55000°N 112.89000°E / 9.55000; 112.89000永暑礁(英文名称:Fiery Cross Reef,越南语:Đá Chữ Thập/.mw-parser-output .han-nom{font
  • 暴胀时期暴胀时期是物理宇宙学在早期的宇宙演化中,在暴胀理论中的一段时期,宇宙经历了快速膨胀的一段时期。快速的膨胀使早期的宇宙在线性尺度上至少膨胀了1026 (并且可能是更大的尺度
  • 弗朗茨·斐迪南大公弗朗茨·斐迪南大公(德语:Franz Ferdinand von Österreich-Este,1863年12月18日-1914年6月28日),奥匈帝国皇储,弗兰茨·约瑟夫一世皇帝之弟卡尔·路德维希大公之长子。弗兰茨·约
  • 圣伯多禄广场圣伯多禄广场(意大利语:Piazza San Pietro),亦译圣彼得广场,位于梵蒂冈圣伯多禄大殿前,长340米,宽240米,由贝尔尼尼设计,是罗马最著名的广场。整个广场有两重的巴洛克式柱廊围绕。因
  • 莱克莱克县(Lake County)又译湖县是位于美国加利福尼亚州北部的一个县。莱克县亦位于旧金山湾区北方。面积3,443平方公里。根据美国2000年人口普查,共有人口58,309人。县治拉克波特
  • 贝内迪克特·阿诺德美国独立战争美国:英国:贝内迪克特·阿诺德(英语:Benedict Arnold;1741年1月14日-1801年6月14日),又译作本尼迪克特·阿诺德,是美国独立战争时期的重要军官。阿诺德起初为革命派作战,