公式 (数理逻辑)

✍ dations ◷ 2025-12-03 23:09:31 #数理逻辑,规则

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

公式精确定义依赖于涉及到的特定的形式逻辑,但有如下一个非常典型的定义(特定于一阶逻辑):公式是相对于特定语言而定义的;就是说,一组常量符号、函数符号和关系符号,这里的每个函数和关系符号都带有一个元数(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页}

相关

  • 砂眼衣原体砂眼衣原体(Chlamydia trachomatis,披衣菌)是一种绝对寄生病原体,披衣菌是一种在构造上介于细菌和病毒之间的微生物。以往被认为是一种病毒,但因其同时含有 DNA 和 RNA、并有和革
  • 多发性大动脉炎大动脉炎(Takayasu arteritis,TA)是一种累及主动脉及其主要分支以及肺动脉的慢性进行性非特异炎性疾病:841。疾病由日本医生高安右人(Mikito Takayasu)在1908年首次报告,因此又被
  • 托克劳群岛面积以下资讯是以2016年10月估计国家领袖国内生产总值(购买力平价) 以下资讯是以2017年估计国内生产总值(国际汇率) 以下资讯是以1993年估计托克劳(英语:Tokelau),也称联合群岛或尤
  • 图灵机图灵机(英语:Turing machine),又称确定型图灵机,是英国数学家艾伦·图灵于1936年提出的一种将人的计算行为抽象掉的数学逻辑机,其更抽象的意义为一种计算模型,可以看作等价于任何有
  • 俄罗斯苏维埃联邦社会主义共和国全俄中央执行委员会全俄苏维埃代表大会(1917–1938)最高苏维埃(1938–1990)俄罗斯苏维埃联邦社会主义共和国(俄语:Российская Советская Федеративн
  • M-H培养基M-H培养基(Müller-Hinton agar)是一种微生物培养基,应用于检测微生物对于抗生素的抗性。此外,这种培养基还可用于筛选奈瑟氏菌属(Neisseria)以及Moraxella(英语:Moraxella)属的物种
  • 恩泽雷科雷省恩泽雷科雷省是西非国家畿内亚的33个省之一,位于该国东南部,由恩泽雷科雷大区负责管辖,首府设于恩泽雷科雷,北临贝拉省,东接洛拉省,南毗利比里亚和约穆省,西邻马桑塔省,面积4,625平
  • 傣端傣端语,又称傣皓语、白傣语、金平傣语,是台语支的西南语群的一种语言。与泰语、傣担语关系密切。说这种语言的人自称傣端或傣皓。主要分布在越南(28万)和老挝(20万)。中国也有一些
  • 汤姆·费尔顿托马斯·安德鲁·费顿(英语:Thomas Andrew Felton,1987年9月22日-)是一名英格兰演员及音乐家。费顿从8岁起就开始拍广告,并于1997年出演了他的电影处女作《寄居小奇兵(英语:The Borr
  • 沃尔顿·沃克第一次世界大战第二次世界大战朝鲜战争沃尔顿·哈里斯·沃克(英语:Walton Harris Walker,1889年12月3日-1950年12月23日),或译“沃克”,美国陆军将领。曾经参加过二次世界大战,美军