网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的百科知识:

 

标题 组合逻辑
类别 哲学
释义 组合逻辑     combinatory logic

现代逻辑的分支之一。研究与变元有关的变换程序(例如置换)及组合数学中的逻辑问题的学科。组合逻辑的思想是肖菲克尔(M . Schönfinkel)于1924年提出的,他推广了函项的概念,使得变元值和函项值本身也可用作函项。他引入了一些组合算子,分别记为I、C、T、Z和S,其中Ix1=x1,Cx1x2=x1,Sx1x2x3=x1x3(x2x3)[x1,x2,x3是变元],T和Z可通过C和S来定义:T=S(ZZS)(CC),Z=S(CS)C。肖菲克尔试图把自明的逻辑真理化归为仅由这些组合算子所构成的式子,即用这些组合算子来取代常用的逻辑常项和逻辑变项。但是肖菲克尔没有给出完整的组合逻辑演绎理论。从1929年起,柯里(H. B. Curry)成功地建立了第一个组合逻辑演绎理论。以后,丘奇又发展了λ-换位(λ-Cerversion)理论,它是和柯里理论等价的另一种处理方式。对组合逻辑研究作出贡献的还有罗塞(J. B. Rosser)、克林、贝尔奈斯、菲奇(F. B. Fitch)等人。

随便看

 

依恋情感网情感百科知识大全收录了49620条情感类百科知识词条,覆盖心理学、哲学、美学等领域,基本涵盖了日常生活中常见问题的详细解释,是情感生活的有利工具。

 

Copyright © 2002-2024 yiyi18.com All Rights Reserved
更新时间:2025/8/5 5:12:11