logic 板


LINE

※ 引述《maibells0 (-§-Labyrinth-§-)》之銘言: : 最近在看L.T.F Gamut的第一冊書,一直無法體會Predicate logic該章裡介紹的 : identity和表達數量的邏輯式。想請問應該如何詮釋 at most X 的邏輯式才好。 : 以下是書上的例子: : There is at most one x 全x全y ((Bx ^ By) --> x = y) : such that Bx. : There are at most two (different) x 全x全y全z((Bx^By^Bz)-->(x=yˇx=z : such that Bx. ˇy=z)) : 以at most two different x為例,我不清楚的地方在於,如果x=y的話,就剩下 : x與z (或是 y與z),可是不能確定x, y, z個別的數量 (例如x有6個, y有3個,z有 : 2個的話),怎麼詮釋成是至少兩個的意思呢? 從這句話 "例如x有6個, y有3個" 大概可以猜出讓你困惑的地方在哪, 我試著很簡略的回答一下。 首先在 predicate logic 裡面的變元(variable) (即: x, y, z, etc.) 在詮釋時, 通常是非限定地指向你論域(domain)中任何東西, 如果你的 domain 裡的東西是人, 那 x y z 就是指向任何人, 以此類推。 這和傳統邏輯(Aristotle)中的變元概念不同, 在亞里斯多德那裡, 一個 term 本身就帶著某種限定的範圍, 所以當說 All As are Bs 時, 這個 A 本身需要被限定在某種 substances中, 也因此預設了同一性判準。 也因此在亞里斯多德邏輯中, 當你說 All As are Bs時, 你總是可以問 How many As? 這個問題。 但在近代predicate logic中, How many x 則是沒有意義的問題, 因為 x 只是非限定地指向任何在你論域裡的東西, 它本身並沒有預設任何同一性的判準。 所以並不會有 x y z 個別的數量這樣的問題, 因為我們所有的, 就是一個 domain, 然後 x y z 則是代表任何 domain裡的東西。 嚴格說來例子所用的文字也有點誤導, 我會覺得 "There is at most one x such that Bx" 或是 "There are at most two x such that Bx" 是容易誤導的。 (容易讓人覺得這裡的 x 扮像是亞里斯多德邏輯中的 term的角色) 如果是我, 我會用以下的句子來取代: "There is at most one thing x such that Bx" "There are at most two things x such that Bx" 而最多兩個東西, 意思就是對任何x和任何y和任何z (x 和 y 和 z 分別指向 domain裡任何東西) 只要xyz都是B的話他們所代表的東西必定有重疊 (即 x=y or y=z or x=z) 如果這樣對你而言太過複雜, 或許你可以用另一種方式理解: 最多兩個東西, 意思就是不超過三個東西, 意思就是不會有三個不同的東西都是B, 也就是不會存在x存在y存在z (Bx and By and Bz and x≠y and y≠z and x≠z ) 然後這個式子會和你上面寫的那個式子等價。 --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 86.27.186.91
1F:推 maibells0:感謝! 搞清楚variable的意義之後就可以理解了! 02/21 13:12
2F:→ maibells0:所以1個variable對應到only one element in the domain? 02/21 13:45







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Tech_Job站內搜尋

TOP