ebooksgratis.com

See also ebooksgratis.com: no banners, no cookies, totally FREE.

CLASSICISTRANIERI HOME PAGE - YOUTUBE CHANNEL
Privacy Policy Cookie Policy Terms and Conditions
子句 (逻辑) - Wikipedia

子句 (逻辑)

维基百科,自由的百科全书

逻辑中,子句文字的析取,在命题逻辑中,子句通常写做如下,这里的符号 li是文字:

l_1 \vee \cdots \vee l_n

在某些情况下,子句被写为文字的集合,所以上述子句将被写为 \{l_1, \ldots, l_n\}。从上下文中得到提示把这个集合解释为它的元素的析取。子句可以为空;在这种情况下,它是文字的空集。空字句被指示为各种符号比如 \empty\bot\Box。空字句的真值求值总是 false

一阶逻辑中,子句是对文字的无量词析取的所有自由变量的全称量化。形式上说,一阶文字是 P(t_1,\ldots,t_n) 种类的公式,这里的 Pn 元谓词而每个 ti 都是可能包含变量的一个任意的。如果L_1,\ldots,L_m 是文字,而 x_1,\ldots,x_k 是它们的(自由)变量,则 \forall x_1,\ldots,x_k . L_1,\ldots,L_m 是子句。一阶子句有时省略量词书写,所以上述子句将被写为 L_1,\ldots,L_m。这种省略由文字的析取作为一个子句必须使所有变量被全称量化的事实来证实。在子句是有效的或被查实有效性的情况下,这个全称量化也暗含了这个语义。但是,满足性定义假定了自由变量要被存在量化,所以这种量词省略被接受为约定而不是如何处理自由变量的语义的结论。

逻辑编程中,子句通常被写为从体部到头部的蕴涵。在最简单的情况下,体部是文字的合取而头部是一个单一的文字。更一般的,头部必须是文字的析取。如果 b_1,\ldots,b_m 是在子句体中的文字而 h_1,\ldots,h_n 是子句头中的文字,则子句通常写为:

h_1,\ldots,h_n :- b_1,\ldots,b_m

[编辑] 参见


aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -