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

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国产精品久久久| 中文国产一区| 欧美一区2区三区4区公司二百| 久久精品国产成人| 欧美高潮视频| 国产精品国产三级国产| 国产一区二区久久精品| 亚洲黑丝一区二区| 性色一区二区| 亚洲激情六月丁香| 99精品视频一区二区三区| 午夜久久电影网| 欧美福利视频| 国内激情久久| 亚洲午夜精品17c| 久久人人爽国产| 亚洲日本免费| 午夜在线成人av| 欧美精品大片| 国内精品久久久久久久影视蜜臀 | 亚洲午夜久久久久久久久电影院| 午夜精品一区二区在线观看| 欧美成年人在线观看| 亚洲一二三区视频在线观看| 另类综合日韩欧美亚洲| 国产精品美女久久久免费| 亚洲第一视频| 久久激情久久| 亚洲一区三区在线观看| 欧美国产91| 亚洲激情视频| 久久只精品国产| 亚洲综合欧美| 国产精品少妇自拍| 在线亚洲一区二区| 亚洲国产另类久久久精品极度| 小嫩嫩精品导航| 国产精品久久久久毛片软件| 日韩视频在线播放| 亚洲丁香婷深爱综合| 久久精品一区二区三区中文字幕| 国产精品高精视频免费| 中文欧美在线视频| 91久久线看在观草草青青| 久久久天天操| 久久久久久有精品国产| 99re6热只有精品免费观看| 久久精品一区| 国产一区二区三区久久久久久久久| 中日韩午夜理伦电影免费| 亚洲国产欧美精品| 免费观看成人| 亚洲激情在线观看视频免费| 女女同性精品视频| 欧美**字幕| 日韩视频一区二区三区在线播放免费观看| 亚洲一区影音先锋| 欧美激情va永久在线播放| 国产一区二区三区自拍| 久久精品视频在线播放| 久久久综合网站| 亚洲二区免费| 亚洲成在线观看| 欧美交受高潮1| 亚洲视频综合在线| 亚洲在线不卡| 国产在线不卡视频| 欧美国产乱视频| 欧美电影资源| 亚洲社区在线观看| 亚洲欧美日韩中文在线制服| 国产亚洲永久域名| 欧美不卡视频| 欧美日韩一区在线观看视频| 亚洲欧美国产毛片在线| 午夜精品免费在线| 在线电影一区| 一区二区日韩欧美| 国产一区二区成人| 欧美激情欧美激情在线五月| 欧美精品在线免费播放| 欧美一二三视频| 麻豆av福利av久久av| 亚洲少妇中出一区| 久久av一区| 日韩一级在线| 久久久久久午夜| 亚洲免费中文| 蜜乳av另类精品一区二区| 亚洲欧美另类在线| 欧美va天堂va视频va在线| 欧美在线观看www| 免费在线播放第一区高清av| 午夜欧美电影在线观看| 免费久久精品视频| 欧美一区在线视频| 欧美日韩国语| 欧美大色视频| 国产情侣久久| 中文一区字幕| 日韩亚洲不卡在线| 久久欧美肥婆一二区| 香蕉久久久久久久av网站| 欧美激情一区二区久久久| 久久嫩草精品久久久精品| 国产精品福利在线| 亚洲另类视频| 亚洲精品日韩精品| 欧美日韩精品一区二区三区四区| 一本色道久久综合精品竹菊| 欧美一级欧美一级在线播放| 日韩视频免费在线| 欧美www视频在线观看| 免费av成人在线| 国内精品久久久久久| 亚洲欧美日韩精品在线| 亚洲午夜av在线| 欧美日韩精品欧美日韩精品| 亚洲国产激情| 91久久精品网| 免费久久99精品国产| 欧美韩国日本一区| 亚洲成人中文| 麻豆freexxxx性91精品| 美女性感视频久久久| 黄色在线一区| 亚洲美女中文字幕| 久久精品亚洲精品国产欧美kt∨| 午夜精品免费视频| 国产精品亚洲аv天堂网| 亚洲色无码播放| 亚洲一区免费网站| 国产精品日日摸夜夜添夜夜av| 一本综合久久| 香蕉久久国产| 伊甸园精品99久久久久久| 久久精品综合一区| 欧美福利网址| 亚洲一二三级电影| 国产欧美日韩综合一区在线播放| 午夜久久久久久久久久一区二区| 久久久久天天天天| 亚洲区中文字幕| 欧美精品免费视频| 在线午夜精品| 久久亚洲精品一区| 亚洲区中文字幕| 国产精品国产馆在线真实露脸| 亚洲一区二区三区在线观看视频| 久久精品一本久久99精品| 影音先锋日韩资源| 欧美精品97| 午夜视频久久久| 欧美福利专区| 亚洲男女自偷自拍| 在线观看成人一级片| 欧美日韩成人网| 久久国产精品毛片| 亚洲乱码精品一二三四区日韩在线 | 亚洲一区观看| 国产一区日韩一区| 欧美国产视频日韩| 亚洲欧美日本日韩| 亚洲国产影院| 久久激情综合| 9l视频自拍蝌蚪9l视频成人| 国产精品永久入口久久久| 免费不卡在线视频| 性做久久久久久久久| 亚洲激情视频在线| 久久精品日产第一区二区| 一本一本久久a久久精品综合妖精| 国产日韩欧美日韩| 欧美精品97| 免费在线观看日韩欧美| 欧美一区二区在线免费播放| 亚洲三级免费| 欧美激情按摩在线| 欧美福利专区| 久久福利影视| 亚洲一区二区精品在线| 亚洲电影在线| 国模精品一区二区三区| 国产精品久久久久久久久久尿 | 国产精品永久在线| 欧美精品在线视频观看| 乱人伦精品视频在线观看| 久久国产欧美日韩精品| 尤物视频一区二区| 国产精品亚洲人在线观看| 欧美日韩在线视频首页|