青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

posts - 9,  comments - 11,  trackbacks - 0

參考自http://www.ycrc.com.cn/qinghua/18/text/chapter4/section1/1.htm

標準式的化簡步驟
  如果一個合適公式的所有量詞均非否定的出現在公式的前部,而且所有的量詞的
  約束范圍均是整個公式,則稱這樣的合適公式為前束范式。任何一個合適公式,
  都可以等價地轉化為一個前束范式。消去前束范式中所有的存在量詞后得到的
  合適公式,稱為S范式,這一過程稱作skolem化。S范式與它的原式不一定等價,
  但在不可滿足性方面,二者是等價的。也就是說,如果原式是不可滿足的,
  則其對應的S范式也一定是不可滿足的。反之亦成立。


(1)消蘊涵符

(2)移動否定符
如果公式中的否定符"~"不只是作用于原子公式,則要利用摩根定律對公式進行變換,
使得否定符只作用于原子公式。

如果否定作用于量詞的話,可以用量詞轉換律將量詞提到否定的作用域之外。

(3)變量換名

(4)量詞左移
將所有的量詞移到公式的左邊,但不改變原來各量詞的排列順序。
這也是為什么在第三步要進行變量改名的原因,否則就不能進行這種移動。

(5)消去存在量詞(skolem化)
按照這樣的原則將公式中的存在量詞消去:設E是前束范式中的一個存在量詞,
如果在它的前面沒有出現全稱量詞,則所約束的變量x,全部用一個新的常量
(未在公式中出現過)代替;如果E前面有全稱量詞,則所約束的變量x,
全部用一個新的(未在公式出現過的)函數(稱為skolem函數)代替,該函數的
變量是哪些在前面的全稱量詞所約束的變量。然后將存在量詞E消去。

(6)化為合取范式
利用結合律、分配律等,可以把S范式的母式轉化為合取范式。
A(x)∨(B(x)∧C(x)) ≡ (A(x)∨B(x))∧(A(x)∨C(x))

(7)隱去全稱量詞
經過前6步變換以后,所有的變量都是受全稱量詞約束,所以可以將全稱量詞隱去,
默認所有的變量是受全稱量詞約束的。

(8)表示為子句集
在隱去全稱量詞以后,用","號代替公式中的"∧",并用"{"和"}"括起來,就得到了
原合適公式的子句集。

(9)變量換名
對子句集中的變量再次進行換名替換,使得不同的子句中的變量使用不同的名字。
最簡單的方法是采用加下標的方法。注意:在有些書中并不要求對子句集中的變量
進行換名替換,如果是這樣的話,你必須很清楚,不同子句中的變量,即便是同名的,
也可以代表不同的變量。在后邊將要介紹的歸結法中,你會發現,如果不進行換名,
很容易出現錯誤。因此建議大家對變量進行換名。由于每一個子句都對應一個不同的
合取元,變量都由全稱量詞量化,因而實質上兩個子句的變量之間不存在任何關系,
這里的變量換名不影響公式的真值。

---------------------------------------------------
Skolem化并不影響原合適公式的永假特性
---------------------------------------------------

posted on 2009-08-05 09:56 lingol 閱讀(4034) 評論(1)  編輯 收藏 引用

FeedBack:
# re: 一階謂詞邏輯歸結推理系統(2)--Skolem化步驟
2009-09-25 15:04 | 飛機
.。。。。來了。。。好失望。。  回復  更多評論
  

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2025年10月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

留言簿(5)

隨筆檔案

文章檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲美女色禁图| 久久久久一区| 美腿丝袜亚洲色图| 久久精品三级| 久久激情视频久久| 亚洲国产精品久久久久秋霞蜜臀| 亚洲一区在线看| 亚洲精品视频免费观看| 亚洲精品久久久久中文字幕欢迎你| 亚洲电影观看| 99这里有精品| 亚洲综合国产| 久久精品国产在热久久| 美腿丝袜亚洲色图| 亚洲国内精品| 亚洲一区三区电影在线观看| 亚洲影院免费观看| 久久久www| 欧美伦理在线观看| 国产精品色婷婷| 国产亚洲一级高清| 亚洲人精品午夜| 国产精品亚洲一区| 一区二区黄色| 久久精品欧美| 久久精品99无色码中文字幕| 麻豆精品在线播放| 91久久精品美女高潮| 亚洲一二三区在线| 久久综合久久久久88| 欧美视频网址| 亚洲电影在线播放| 欧美一级淫片aaaaaaa视频| 美女爽到呻吟久久久久| 一本色道久久综合亚洲二区三区 | 亚洲一区二区精品| 久久久国产亚洲精品| 亚洲人www| 欧美一激情一区二区三区| 另类欧美日韩国产在线| 国产欧美高清| 99在线|亚洲一区二区| 久久手机免费观看| 亚洲欧美国产一区二区三区| 久久中文字幕一区| 国产精品乱人伦一区二区| 亚洲国产精品99久久久久久久久| 欧美一区二区三区久久精品| 亚洲三级影院| 欧美亚洲在线播放| 久久九九国产| 亚洲欧美视频在线观看视频| 久久一综合视频| 亚洲欧美日本日韩| 欧美午夜宅男影院在线观看| 亚洲欧洲在线一区| 美女国内精品自产拍在线播放| 亚洲午夜免费福利视频| 欧美日韩高清免费| 亚洲伦理在线| 欧美成人精品在线播放| 欧美亚洲网站| 国产乱码精品一区二区三| 亚洲午夜在线| 久久动漫亚洲| 欧美一区二区三区视频在线观看| 欧美日韩麻豆| 亚洲一区二区三区四区在线观看 | 久久久精品国产免大香伊| 欧美色精品天天在线观看视频| 亚洲丰满少妇videoshd| 欧美肥婆bbw| 欧美岛国在线观看| 日韩网站在线观看| 亚洲品质自拍| 欧美三级特黄| 欧美伊人久久| 久久久久久97三级| 亚洲国产日韩综合一区| 亚洲黄色毛片| 欧美视频二区36p| 性色av香蕉一区二区| 亚洲男人av电影| 韩国三级电影一区二区| 久久综合久久综合久久| 免费一级欧美片在线播放| 日韩午夜三级在线| 亚洲一区亚洲| 精品999日本| 亚洲精品国产视频| 国产精品久久久久久久久久直播| 久久精品一本| 欧美另类99xxxxx| 欧美一区三区三区高中清蜜桃 | 亚洲免费一区二区| 欧美一区二区精品久久911| 在线观看国产成人av片| 亚洲人成在线播放| 国产精品午夜在线观看| 久久琪琪电影院| 欧美精品三级在线观看| 午夜欧美电影在线观看| 欧美在线地址| 一区二区三区 在线观看视频 | 欧美在线视频观看| 亚洲成色999久久网站| 亚洲精品字幕| 国产主播喷水一区二区| 亚洲国产一区视频| 国内精品久久久久影院优| 亚洲青涩在线| 一区精品久久| 亚洲午夜一区| 一本色道久久综合亚洲精品高清 | 欧美日韩美女在线| 美女国产一区| 国产曰批免费观看久久久| 亚洲福利视频免费观看| 国产精品二区二区三区| 亚洲国产精品精华液网站| 国产欧美高清| 在线综合亚洲| 在线视频精品一| 免费不卡在线观看av| 久久国产主播| 国产精品无码永久免费888| 亚洲精品视频中文字幕| 亚洲黄色影片| 久久一区二区三区四区| 久久久久久综合| 国产女人精品视频| 亚洲亚洲精品三区日韩精品在线视频| 一本色道久久加勒比88综合| 欧美另类一区| 日韩西西人体444www| 在线观看国产精品网站| 久久精品国亚洲| 久久午夜电影网| 国产亚洲一区二区三区在线播放| 亚洲无限乱码一二三四麻| 日韩亚洲欧美成人| 美女精品国产| 亚洲黄网站在线观看| 亚洲国产精品福利| 久久精品国产亚洲一区二区三区| 亚洲欧美制服中文字幕| 欧美日韩国产综合视频在线| 亚洲第一精品在线| 亚洲高清不卡av| 欧美成人69av| 亚洲激情亚洲| 一区二区三区不卡视频在线观看 | 亚洲另类自拍| 欧美国产三区| 99精品欧美一区二区三区综合在线| 亚洲精品视频在线播放| 欧美日韩成人在线观看| 亚洲图片在线观看| 性色一区二区三区| 伊人久久噜噜噜躁狠狠躁 | 裸体一区二区| 亚洲福利一区| 亚洲一区三区视频在线观看| 99亚洲一区二区| 伊人一区二区三区久久精品| 亚洲精品日韩激情在线电影| 在线亚洲观看| 国产欧美视频一区二区三区| 久久久久一区二区| 亚洲国产精品成人va在线观看| 一区二区三区欧美激情| 国产免费观看久久| 久久久久久久久久看片| 91久久精品日日躁夜夜躁国产| 中文国产成人精品久久一| 欧美日韩国产色视频| 欧美综合国产精品久久丁香| 亚洲国产精品va在线看黑人动漫| 亚洲欧美国产不卡| 亚洲经典自拍| 国产精品主播| 美乳少妇欧美精品| 亚洲欧美影院| 亚洲国产小视频在线观看| 欧美在线观看一区| 亚洲激情六月丁香| 国产精品系列在线| 久久九九国产| 一区二区三区四区国产| 能在线观看的日韩av| 欧美日本免费一区二区三区| 亚洲美女精品一区| 久久亚洲图片| 一区二区三区四区五区在线 | 亚洲在线一区二区三区| 国产香蕉97碰碰久久人人| 久久精品国产亚洲一区二区三区| 欧美不卡在线| 久久青青草综合| 亚洲婷婷综合色高清在线|