合式公式

✍ dations ◷ 2025-05-15 18:55:39 #合式公式
在形式系统与逻辑中,WFF是合式公式(well-formed formula)的缩写。给定一个形式文法,WFF是这个文法生成的任何字符串。例如,在命题演算中符号序列 ( ( α → β ) → ( ¬ β → ¬ α ) ) {displaystyle ((alpha rightarrow beta )rightarrow (neg beta rightarrow neg alpha ))} 是一个WFF,因为它在文法上正确。符号序列 ( ( α → β ) → ( β β ) ) α ) ) {displaystyle ((alpha rightarrow beta )rightarrow (beta beta ))alpha ))} 不是WFF,因为它不符合命题演算的文法。在形式逻辑中,证明是有特定性质的WFF序列,而序列中最终的WFF就是要证明的。设S是联结词的集合. 由S生成的合式公式定义如下:合式公式是按以下规则构成的有穷长符号串:

相关

  • 麹菌属See List of Aspergillus species麹菌属(Aspergillus)是一个由几百种多细胞霉菌菌种所组成的菌属,在许多气候条件下皆可发现它们的踪影。麹菌属于1729年被皮耶尔·安东尼奥·米
  • 急迫性尿失禁过动性膀胱(Overactive bladder,简称OAB),又称为膀胱过动症(Overactive bladder syndrome),急迫性尿失禁;欲望性尿失禁(Urge incontinence),经常会有急切的想去排尿的症状,且会对个人的
  • 进行性多灶性白质脑病进行性多灶性白质脑病(英语:Progressive multifocal leukoencephalopathy,PML),或称进行性多灶性脑白质炎,是一种以进行性脑损伤和多灶性脑白质炎症为特点的罕见并致命的病毒性疾
  • 经济发展经济发展是种随资本主义发展出现的累积过程。其基本要素除了包括经济成长所带来的总量产出与收入结构变化外,经济结构的变迁、人民生活品质提高与福利改善、社会政治体制的变
  • 塑胶添加剂为了使生产的塑料符合要求的一些特性、符合经济的需求,一定都会加入或多或少‘添加剂’。塑料添加剂有很多种,有润滑剂、氧化防止剂、热稳定剂、强化剂等等。部分原料必须加入
  • 灌溉灌溉就是人为方式使用天然降水(雨水)以外的其他水源供给土地或土壤水分,多半是用来种植农作物或其他植物,也可以用来维持地貌景观,或在干燥地带或是在过度降雨后的地区进行植被重
  • 运动鞋运动鞋,又称球鞋,原意是用于进行体育运动穿着的鞋,由于运动鞋穿着舒适,且有不同款式,也是流行文化、时尚服饰之一。运动鞋分为钉鞋、羽毛球鞋、跑步鞋、篮球鞋等,部分鞋款还可细分
  • 书写障碍书写障碍(英语:Dysgraphia、Agraphia),又称失写症,是一种以手写字所产生的学习不利现象,跟阅读能力或是智力障碍无关。书写障碍者通常还是可以写字,但是缺乏某些精细动作技巧,例如胜
  • 甲基汞甲基汞是化学式为(CH3)Hg+的有机金属阳离子。对环境有生物累积毒害。无机汞离子在微生物的作用下,会转化为甲基汞,因此它很容易在河流和湖泊中发现,被湖中的鱼虾吞食后会累积毒
  • 非法劳工黑市劳工或称非法劳工,简称黑工,是指以不合法身份工作的人。他们的工作多数是体力劳动或低技术工作,例如矿工、司机、建筑工人、清洁工人、服务业,亦有些从事性工作或违法的工作