logic 板


LINE

※ 引述《somedoubt (人獨立燕雙飛)》之銘言:
1F:推 somedoubt:定義域可以無限大,但輸入必定是有限長的字串,請勿搞混 03/14 09:06
2F:推 somedoubt:如果你理解的真值函數是古典邏輯裡的真值函數,那麼你只 03/14 09:09
3F:→ somedoubt:要想對"p邏輯蘊含q"的真值條件,那就知道為什麼邏輯蘊含 03/14 09:10
4F:→ somedoubt:不是真值函數。"p實質蘊含q"這一複雜句的真值可以靠p,q 03/14 09:11
怎麼會是這樣呢....我同意定義域本身的大小(無限大與否)和句子的長度(無 限長於否)是兩件事。但,跟上篇邏輯類似的,Ta如果碰到的情況是無限長的句 子,本來也會跑不動啊! 某一個個例句:A M→ B 假設A是無限長的句子。請問你要「怎樣得到」A M→ B這個條件句的真值? 因為A無限長,所以我們根本也沒辦法判斷在實際的世界這個句子到底真假值為 何,不是嗎? 但假如說我們都接受一開始丟進來的句子的長度是有限的,那麼,根據Ta我們就 可以找到該句子在實質蘊含意義下的真假值。 而如果丟進來的句子的長度是有限的(假設整個句子裡面有n 個原子句,n是某 自然數),那麼,整張真值表的列數是2^n,而這是有限的。 等真值表出來,該句到底是否是邏輯蘊含我們就可以根據邏輯蘊含的定義判斷。
5F:→ somedoubt:的真值決定,但"p邏輯蘊含q"不行。基於這點,我們說邏輯 03/14 09:15
6F:→ somedoubt:蘊含不是真值函數。
在某意義下,你可以說「p邏輯蘊含q」與p和q在現實世界中的真假值無關,這我 同意。但p到底有沒有邏輯上蘊含q,我們的確可以從所有可能的真值組合中判斷 得知。唉呦,就是畫真值表,然後如果主連詞下每一列都為真,那這句話裡的前 件就蘊含後件了嘛。如果找到一列為假,那前件就沒有邏輯蘊含後件。電腦都可 以做耶~ 總之,你認為邏輯蘊含有的問題,其實Ta一樣都有。如果那些對Ta不是問題,那 麼我實在想不出為什麼對邏輯蘊含會是問題。 : T(p M→ q) = Ta(p→q) = →(Ta(p),Ta(q)) : 上述等式描述實質蘊含語句的真值條件,很明顯我們可以看出實質蘊含語句的 : 真值由蘊含句的前後件的真值決定。 邏輯蘊含的真假的確可以被q和q的所有可能的真值組合所決定啊。 所以妳的意思是說,真值的所有可能組合,這組合本身不是真值?如果是這樣, 我同意啊,但從這組合我們可以進一步得到句子是否是邏輯蘊含,而在此意義下 則顯然是真假值(是邏輯蘊含,表示邏輯上真;不是邏輯蘊含,邏輯上假),而 到底為什麼不能因此說邏輯蘊含是種真值函數? : T(p L→ q) = &(T1(p→q),T2(p→q),...,Tn(p→q),...) : 上述等式描述邏輯蘊含語句的真值條件,白話的意思是說, : p邏輯蘊含q若且唯若不存在一個真值給定函數使得(p→q)為假,意即使得p真而q假。 : 換句話說,我們要考慮完所有的真值給定函數針對(p→q)給出的值,才能判定 怎麼會是這樣呢?針對某一個個例句p→q,只要p、q各自的長度都是有限的,整 句中的原子句的數目是有限的,我們就可以判斷前件是否實質上蘊含後件,根據 Ta或T1。如果p、q各自的長度,只要有一個是無限的,用你的話講,Ta或T1根本 就會跑不動(可以理解成真值表一直無限畫下去,列數無限多,畫不完,不會停 )。 而從這裡開始,我們可以開始建構T2....Tn,而且,很重要歐,這也是有限的。 假設原子句的數目是m,則n=2^m,這數目是有限的,因為n是有限的。 所以真值表的長度是有限的,即,列數是有限的。而這樣,要再設一個程式或找 一個函數決定是否主連詞下每一列都為真,一點都不困難。 : 一條件句是否是邏輯蘊含句。任一真值給定函數會給出所有合法語句(wff)的真值, : 在古典邏輯中,利用化約的方式,使得任一真值給定函數只需安排好所有 : atomic sectence真值,就可以給出任何任何複雜語句的真值。 如果句子本身無限多、句子也容許無限長、原子句數目無限多,請問,你所謂的 真值給定函數要如何給出「給出所有合法語句(wff)的真值」? 換種方式問:化約?在三者都/或無限的情況下,化約如何進行? 所以我才說,如果這是邏輯蘊含問題,那實質蘊含也有一樣的問題。 : 假設atomic sectences的個數跟自然數一樣多,那麼我們會有2^N個真值給定函數(跟 : 實數一樣多了)。換句話說, &(T1(p→q),T2(p→q),...,Tn(p→q),...)這個函數的 : 輸入是不可數無限長的字串(不是定義域喔),這根本是不合法的函數。 看吧,果然跟我寫之前那篇的時候思路一樣。 你沒看懂我那個身高180√3這例子的意思。我引進實數,這表示原子句的數目根 本就是不可數的無限多。而不可數的無限多如果對邏輯蘊含函數是問題,那麼, 它對你說的真值給定函數也一樣會是問題。舉例講清楚: 「距離地球球心某方向S√3光年處有一顆星球」 「距離地球球心某方向S(√3+1)/2光年處有一顆星球」 . . . 這樣照樣造句造出來的句子數目是不可數的無限多。這是其一。 而輸入字串的長度呢?顯然可以無限長(且因為原子句數目是不可數的無限,所 以字串長度也可以有不可數無限長的字串)。所以根據妳的講法,Ta無論如何也 不是合法的函數。 你接下來的理由,如果我沒想錯,勢必得訴諸不可數的無限大也有大小等級之分。 如果我們接受無限大有大小之分,那麼,的確邏輯蘊含做為函數其輸入字串的長度 一定比實質蘊含做為函數的輸入字串的長度高一個等級。 但,別忘了我們本來的問題到底是什麼:邏輯蘊含是否可以被理解成某種真值函數? 你得說明,為什麼在輸入字串的長度上,無限大等級的不同可以用來解釋、說明邏 輯蘊含不可以被理解成是某種真值函數? 從真值、函數等的定義,似乎都與輸入字串的長度的無限大等級沒有明顯的關連, 不是嗎? 你如果說今天跟我講的是,這兩種即使理解成真值函數,在某意義下(即輸入字 串的無限大等級這一點上)這兩種也是不同「種類」的真值函數,我根本不會跟你 講那麼多。本來就不一樣啊。有人說這兩者完全一樣嗎? 而不完全一樣就表示完全不一樣? : 所以才需要對真值函數的定義域作限定,而這也是我們畫真值表時所採行的: : 我們只考慮所有的真值給定函數對被討論到的語句中的atomic sectences的真 : 值給定情況。如此一來,我們需要考慮的真值給定函數只會是有限多個,而 : &(T1(p→q),T2(p→q),...,Tn(p→q),...)的輸入就會是有限長的字串, : 那麼邏輯蘊含就可以被視為一個合法的函數。 對啊。但連言不是真值函數?不是「能跳出真值」的函數? : ps1"邏輯蘊含函數"的input不是次語句的真值,所以不能被視為古典意義下的真值函數 這句話在這看來實在很模糊。「邏輯蘊含函數"的input不是次語句的真值」? 它的確是啊,只是它不是只看「某一特定列的」真值,但它的input還是由特定 列的真值所決定的組合啊。這個由所有可能性所組成的組合本身,當然不是真 值,可是,它可以再進一步,透過你說的連言決定整個句子是否為邏輯蘊含, 或說決定了這句話的「邏輯真值」,不是嗎? (p‧q)→p,邏輯上為真。如果真的要扯到語意的真值,一種說法是: 這句話在所有的可能世界裡都真。這句話中的箭號若理解成邏輯蘊含,則此蘊含 是種真值函數,正確地符應到每一個可能世界! 所以,說到底,邏輯蘊含到底有什麼好理由讓我們就是不能理解成是種真值函數? 我強調,我不是說它一定只能這樣理解、非這樣理解不可,我也同意,如果你針 對真值函數做更嚴格的定義,比方說限制原子句的數目為可數無限大、輸入字串 長度有限,並且對「函數」與「真值」做更窄義的定義,那麼我同意邏輯蘊含在 此理解下不是種真值函數。 但重點是,為什麼有這些前提? 我的意思是說,若只是素樸地理解真值、函數,好像沒理由說邏輯蘊含就不能被 理解成是種真值函數吧?畢竟prima facie句子丟進去會跳出真值,這樣就可以說 它是真值函數,而且我覺得題目也是因為如此所以才那樣寫的吧。 還有我前頭有搞錯一件事。沒錯,在對映域它也一樣有兩個可能的值。 有,或沒有邏輯蘊含。是真的邏輯蘊含,或假的邏輯蘊含(即前件沒有邏輯蘊含 後件)。這是我弄錯的地方。 -- PTT2 自然就是美 => 百慕達群島 => 漩渦 => PinkParties --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 87.194.73.179
7F:推 somedoubt:合法的句子的長度一定是有限的。 03/14 21:15
8F:推 somedoubt:扮演化約功能的就是那些古典邏輯裡的邏輯連接詞,它們 03/14 21:21
9F:→ somedoubt:作為真值函數時,允許的輸入是連接詞前後項的語句的真值 03/14 21:23
10F:→ somedoubt:而不是這句複雜句本身所有可能的真值。 03/14 21:25
11F:→ somedoubt:函數不允許輸入是無限長的字串的理由並非無窮集大小的區 03/14 21:28
12F:→ somedoubt:分,只是無限長的字串本身就不是可操縱的。你可以問問 03/14 21:30
13F:→ somedoubt:你周遭計算理論的教授(更進一步的理由我給不出來了), 03/14 21:34
14F:→ somedoubt:他也會跟你說函數的輸入是有限長(否則機器怎麼跑?) 03/14 21:35
15F:→ somedoubt:當然,如果你拿一台量子計算器來,也許函數對於輸入必須 03/14 21:36
16F:→ somedoubt:有限長的限制可能就可以拿掉,但這我不懂。 03/14 21:37
17F:推 somedoubt:最後,也是我一直重複的,並非輸入是真值的有序配對,而 03/14 21:44
18F:→ somedoubt:輸出是真值的函數就叫真值函數。古典邏輯中,連接詞被視 03/14 21:47
19F:→ somedoubt:為真值函數的另一個必要條件是:以該連接詞作為主要連接 03/14 21:48
20F:→ somedoubt:詞的語句的真值可由次語句給定的真值所決定。 03/14 21:49
21F:→ somedoubt:另外,可能連量子電腦都不允許函數的輸入是無限長。 03/14 21:50







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燈, 水草

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

TOP