
【计】 unary predicate calculus
odd; single
【医】 azygos; mon-; mono-; uni-
【计】 predicate calculus
单谓词演算(Monadic Predicate Calculus)是数理逻辑中一种特殊的谓词逻辑系统,其核心特征是仅允许使用一元谓词(即仅含有一个个体变元的谓词)。该系统最早由德国数学家莱布尼茨提出基础概念,后经弗雷格和罗素等人完善形成形式化体系。相较于包含多元谓词的全谓词演算,单谓词演算在表达能力上受限,但因结构简单而具备可判定性优势——即存在算法可确定任意命题是否在该系统内可证。
该系统的典型应用场景包括:
在计算机科学领域,单谓词演算被证明等价于正则表达式和有限自动机的表达能力,这一结论为形式语言理论提供了重要支撑。斯坦福哲学百科指出,该系统虽然表达能力有限,但因其可判定性特征,至今仍在硬件验证等需要自动推理的领域保持应用价值。
“单谓词演算”(Monadic Predicate Calculus)是谓词逻辑的一个子集,属于一阶逻辑的范畴,主要用于研究仅涉及一元谓词的逻辑系统。以下是详细解释:
一元谓词(Monadic Predicate)
指仅作用于单个个体的谓词,例如“是红色的(Red(x))”或“是人(Human(x))”。这类谓词不涉及多个个体间的关系,与二元谓词(如“爱(Love(x,y))”)或多元谓词相区别。
逻辑符号与结构
与高阶逻辑的区别
单谓词演算仅允许对个体变量进行量化,不允许对谓词或函数本身进行量化(如∀P∃x P(x)),因此属于一阶逻辑。高阶逻辑则允许更复杂的量化。
单谓词演算由弗雷格(Gottlob Frege)等人于19世纪末提出,作为对亚里士多德三段论逻辑的扩展。其简洁性使其成为逻辑教学和理论研究的常见起点。
备用现金鞭索形的丙基碘定额分保动态图象分析放射性标准源跟踪信息鼓大棘海关检验地点滑落炉篦火花点火提早角火山口状的假膜性炎接二连三聚肌苷酸多聚胞苷酸买货单密度调制平民平压裁断机切片法弱小的烧灼术社会规范双司法行政官调查官的挑三拣四的土冉糖未标明的卫生法