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

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 閱讀(4022) 評論(1)  編輯 收藏 引用

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

留言簿(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>
            99av国产精品欲麻豆| 一区二区三区蜜桃网| 亚洲综合精品| 欧美在线一级视频| 亚洲午夜久久久久久久久电影院| 亚洲一区二区在线| 国产婷婷色一区二区三区| 欧美一区二区观看视频| 亚洲日韩视频| 久久伊人一区二区| 久久久国产一区二区| 亚洲天堂网站在线观看视频| 国产精品自拍在线| 久久成人在线| 亚洲图片欧洲图片日韩av| 亚洲免费成人| 亚洲欧美日韩第一区 | 噜噜噜在线观看免费视频日韩| 亚洲电影第1页| 午夜一级久久| 在线一区欧美| 91久久嫩草影院一区二区| 国产农村妇女精品一二区| 欧美区日韩区| 久久网站免费| 欧美尤物巨大精品爽| 久久先锋影音| 亚洲精品视频在线观看免费| 欧美亚洲视频一区二区| 亚洲国产一区二区三区在线播 | 老色批av在线精品| 亚洲啪啪91| 欧美中文在线视频| 99视频有精品| 亚洲国产欧美国产综合一区| 亚洲日本va午夜在线影院| 欧美精品在线免费| 国产精品久久久久一区二区三区共| 久久性天堂网| 欧美视频一区二| 欧美日韩精品久久久| 久久久伊人欧美| 久久九九精品| 久久精品夜色噜噜亚洲a∨| 欧美高清视频在线| 欧美精品在线观看| 国产亚洲精品福利| 狠狠入ady亚洲精品经典电影| 国产一区二区三区网站| 日韩午夜激情av| 99精品欧美一区二区三区| 欧美一区亚洲一区| 亚洲精品免费观看| 欧美jjzz| 国产精品视频免费| 国产夜色精品一区二区av| 中文精品在线| 亚洲国产成人精品久久| 欧美亚洲在线| 国产精品女人网站| 亚洲视频电影在线| 亚洲人成在线影院| 欧美大片免费观看在线观看网站推荐 | 国产精品久久久久久久久久尿 | 亚洲一区二区不卡免费| 亚洲免费在线精品一区| 欧美精品在线看| 日韩视频中文| 亚洲精品国产精品乱码不99按摩| 久久综合中文| 久久国产精品亚洲77777| 国产精品美腿一区在线看| 一区二区三区不卡视频在线观看| 欧美激情片在线观看| 亚洲精品国产品国语在线app| 久久婷婷av| 亚洲丁香婷深爱综合| 亚洲亚洲精品在线观看| 久久成年人视频| 午夜精品久久久99热福利| 国产欧美精品日韩| 久久久精彩视频| 久久国产精品电影| 亚洲电影天堂av| 欧美在线免费观看亚洲| 午夜欧美视频| 欧美视频在线观看一区| 亚洲免费网址| 亚洲精选一区| 久久精品官网| 91久久久在线| 中文欧美日韩| 欧美日韩成人综合在线一区二区| 99视频精品在线| 亚洲专区欧美专区| 在线日韩av片| 一片黄亚洲嫩模| 国内精品伊人久久久久av一坑| 亚洲一区二区三区精品视频 | 亚洲一区二区三区四区在线观看 | 欧美大片免费看| 欧美一区=区| 欧美成人小视频| 欧美一区二区三区免费看| 久久综合伊人77777蜜臀| 亚洲在线播放电影| 巨胸喷奶水www久久久免费动漫| 一区二区欧美日韩视频| 久久激情视频久久| 中日韩美女免费视频网址在线观看 | 欧美久久久久免费| 欧美专区在线| 欧美成人精品福利| 欧美在线综合| 欧美日本一区二区高清播放视频| 久久精品人人做人人爽| 午夜欧美大尺度福利影院在线看 | 在线视频日本亚洲性| 亚洲电影自拍| 性色av一区二区三区| 欧美国产日韩视频| 新67194成人永久网站| 欧美好吊妞视频| 免费成人你懂的| 欧美激情精品久久久久久蜜臀 | 欧美99久久| 欧美成人午夜激情在线| 久久久999| 国产农村妇女精品| 亚洲视频狠狠| 一区二区三区精品在线| 欧美成人免费网站| 男同欧美伦乱| 欲色影视综合吧| 亚洲黄页一区| 亚洲国产精品视频一区| 久久精品人人做人人爽| 久久国产婷婷国产香蕉| 国产精品亚洲综合久久| 亚洲视频每日更新| 亚洲欧美激情视频在线观看一区二区三区| 欧美顶级艳妇交换群宴| 亚洲电影天堂av| 日韩午夜av电影| 欧美日韩a区| 9色精品在线| 国产亚洲欧洲| 午夜欧美不卡精品aaaaa| 欧美中文在线字幕| 国内久久视频| 久久免费视频网| 欧美激情一区二区三区成人| 亚洲欧洲一区二区三区久久| 欧美成人在线影院| 亚洲精品一区二区三区99| 一区二区三区四区国产精品| 欧美女同在线视频| 亚洲性图久久| 久久夜色精品国产欧美乱| 狠狠色丁香久久婷婷综合_中| 老鸭窝91久久精品色噜噜导演| 欧美成人一区二区三区片免费| 国产精品色午夜在线观看| 亚洲综合成人婷婷小说| 久久综合狠狠综合久久激情| 1769国内精品视频在线播放| 裸体丰满少妇做受久久99精品| 亚洲国产精品激情在线观看| 国产亚洲欧洲997久久综合| 久久深夜福利免费观看| 亚洲乱码国产乱码精品精可以看| 亚洲与欧洲av电影| 伊人春色精品| 欧美日韩成人网| 午夜在线精品偷拍| 欧美大片专区| 午夜精品久久久久久久99黑人| 欧美激情第10页| 亚洲免费小视频| 欧美电影在线观看完整版| 一区二区三区蜜桃网| 国产日韩欧美一区二区三区四区| 久久影院亚洲| 亚洲综合精品四区| 最近中文字幕日韩精品 | 久久噜噜噜精品国产亚洲综合| 亚洲国产成人在线播放| 亚洲欧美日韩一区在线| 亚洲二区精品| 国产欧美精品在线播放| 欧美成人午夜激情| 久久xxxx| 乱人伦精品视频在线观看| 99视频精品全国免费| 亚洲第一网站| 国产专区欧美精品| 欧美午夜视频一区二区| 亚洲午夜在线视频| 亚洲日本欧美| 蜜臀av国产精品久久久久|