綁架愛麗絲 之 地下邏輯 016

更新於 發佈於 閱讀時間約 6 分鐘

作者: 黃盛

1 Down the rabbit hole: 論理型

掉下兔子洞

十三

要做證明﹐我們還沒有足夠的工具。需要預先解決兩件事情才能對吃論[1]做個完整的證明。首先﹐我們要辨識吃論[1]中使用的所有的真值函應聯結詞 (truth-functional connectives); 次之﹐我們要學懂使用一些相關的推論規則 (rules of inference)。

首先﹐我們要找出吃論[1]中使用的真值函應聯結詞﹐因為命題邏輯就是真值函應聯結詞的邏輯。經過我們的整理﹐愛麗絲的吃論[1]有六個句子﹐全都是條件句﹐因此可以用條件句的邏輯符號來翻譯。

但第一個條件句卻是個包含「或者」(either/or) 的複合句。

我們知道﹐日常語言中的條件句聯結詞 (「如果 ... 那麼 ...」) 可以翻譯作命題邏輯中的條件句聯結詞 (「→」); 並且﹐我們有一個界定條件句聯結詞用法的真值表。

「或者」在命題邏輯中有沒有對應的聯結詞呢?

命題邏輯有好幾個像「→」那樣的邏輯聯結詞或邏輯運算符號﹐碰巧有一個析取號20﹐寫作「」﹐用法與日常語言中的「或者」很相似。但析取號的用法有點微妙。

香港的很多茶餐廳早午晚都供應套餐或特價餐﹐餐牌最下一行通常寫著「咖啡或茶」﹐意思是吃了豬扒飯後﹐客人可以選擇一杯咖啡或者一杯奶茶; 茶餐廳老闆的意思是 —— 兩者擇其一﹐不能兩者都要。

按照茶餐廳老闆的這個用法,「或者」可以用以下的真值表表示或界定:

真值表[3]: 相斥析取 (exclusive disjunction)

真值表[3]: 相斥析取 (exclusive disjunction)

p q」是個相斥析取句式。「」稱為「析取號」。析取號是個二元真值函應聯結詞 (two-valued truth-functional connective)﹐因此有兩個論元:「p」和「q」。「p」和「q」稱為「」的「析取項」(disjuncts)。如果我們用上面真值表的定義來使用析取號﹐這個析取號表達的關係便稱為「相斥析取」(exclusive disjunction)。「相斥」(exclusive) 解作析取項相互排斥的意思。

現在讓我們了解一下相斥析取的真值表。首先﹐如果茶餐廳老闆說﹐雖然特價餐餐牌寫著「咖啡或茶」﹐但實際上沒有茶﹐也沒有咖啡﹐這個特價餐便顯然不是那麼特價了。所以﹐當兩個析取項皆假﹐析取句式為假 (真值表橫軸下的第四行: 0-0 -> 0)。

另一方面,如果顧客既選咖啡,也要奶茶,長此以往,茶餐廳的老闆蝕錢未必,但盈利肯定會減少。這盤生意便可能做不過了。對茶鎮廳老闆來說,讓顧客概取兩個析取項 (咖啡及奶茶) 不是老闆的意願。所以當兩個析取項皆真﹐析取句式同樣為假 (真值表橫軸下的第一行: 1-1 -> 0)。相斥析取句只在兩個情況下為真﹐就是當其中一個析取項為真﹐另一個析取項為假 (1-00-1)。

邏輯學家行文時﹐為了強調相斥析取的用法﹐通常會輔以「或者﹐但非二者兼有」(either/or, but not both); 譬如「咖啡或茶﹐但非二者兼有」。21

茶餐廳的外面是另一個世界。

很多西方國家都有以家庭團聚為由的移民選項,譬如美國容許美國公民的直系親屬移民。關於直系親屬的定義,有這樣的說明 (其中兩項):

  • 凡美國公民的配偶或美國公民的父母均符合直系親屬的定義。

在流行「太空人」的年代,香港的這種情況不少: 林太太帶著孩子先移民美國,林先生留在香港工作。多年之後,孩子 (林一二) 成年了,開始工作了,林先生也差不多退休了,這時的林先生以直系親屬身份移民美國。

林先生一方面是美國公民 (林太太) 的配偶,另一方面是美國公民 (林一二) 的父親。如定義中的「或」作相斥析取詮釋 (1-1 -> 0),林先生便不符合直系親屬的條件了,因為林先生既是美國公民的配偶亦是美國公民的父親。這顯然並不合理。這條規例的制定原意實在是要保障援引本規例的移民申請人有直系親屬在美,而該直系親屬同時是美國公民。林先生同時符合了定義的兩個析取項,應該是一個優勢,因此我們需要接受 1-1 -> 1 的情況。

有些國家的移民條例告訴我們﹐析取號有非茶餐廳式的用法。我們用以下的真值表來界定這種用法:

真值表[4]: 相容析取 (inclusive disjunction)

真值表[4]: 相容析取 (inclusive disjunction)

真值表[4]告訴我們﹐根據這個用法﹐當兩個析取項皆真時﹐析取句為真 (橫軸下的第一行: 1-1 -> 1)。這是相容析取相斥析取的唯一分別。

換句話說﹐在日常語言中﹐析取有兩種﹐一為相斥析取﹐一為相容析取。一個析取句﹐在什麼時候表達一個相斥析取關係﹐在什麼時候表達一個相容析取關係﹐不是個邏輯問題﹐乃根據用例和發話者的意圖決定的。譬如「咖啡或茶」的相斥用法純粹來自茶餐廳業的慣例。如果有某位茶餐廳老闆推陳出新﹐決定「咖啡或茶」是一個相容析取關係﹐在邏輯上﹐當然絕對容許。

但有些情況卻不由用例或發話者的意圖所左右。請看下面的兩個句子:

  • Pt1: 屏東市的自來水可以飲用或不可飲用。
  • Pt2: 屏東市的自來水可以飲用或十日町市的自來水不可飲用。

Pt1 表達的肯定是個相斥析取關係﹐因為屏東市的自來水 (假設有統一水源) 不可能同時可以飲用及不可飲用。Pt2 表達的卻不一定是個相斥析取關係﹐「(臺灣) 屏東的自來水可供飲用」並沒有否定「(日本) 十日町市的自來水不可飲用」。要將 Pt1 從日常語言正確翻譯到命題語言﹐對日常語言的理解便要費一點心思。 Pt1 的「或」必須被翻譯做相斥析取號﹐而 Pt2 的「或」則必須翻譯做相容析取號。

由此可見﹐從日常語言翻譯到形式語言的準確性會影嚮邏輯分析的結果。

____________________

20 英語通常寫作「disjunction」﹐有些人﹐如美國哲學家奎因 (W.V.O Quine)則喜歡用「alternation」一詞。「」這個符號最早由英國哲學家羅素 (Bertrand Russell) 和英國數學家懷特海 (Alfred North Whitehead) 率先使用。

21 必須強調一點﹐析取號是個命題聯結詞﹐因此析取項必須是命題或命題變元﹐不能是名詞或名詞短語。「咖啡或茶」中的「咖啡」和「茶」應該被視為「顧客可以選擇咖啡」和「顧客可以選擇茶」的縮寫。

-| 再往下跳 ﹏﹏﹏>

留言
avatar-img
留言分享你的想法!
avatar-img
sen的沙龍
10會員
432內容數
我們這裡談兩個東西: 哲學和邏輯,以及與哲學和邏輯相關的東西。 首先開設的房間是《綁架愛麗絲 之 地下邏輯》。 隨後將陸續開設《綁架愛麗絲 之 鏡像語言》和《上古漢語的邏輯結構》。 聯絡作者﹕sen.wong@protonmail.com
sen的沙龍的其他內容
2024/06/27
5 Advice from a Caterpillar: 一個哲學問題 / 視角2 毛毛蟲的忠告 五 數學工作者書寫恆等式是尋常事﹐譬如「9 = 9」或「6 = 4+2」等。為什麼數學工作者可以這麼輕鬆地做這種陳述﹐即一個恆等式中的等號的左項與等號的右項同一或等值? 因為一個恆等式中的等號的左
Thumbnail
2024/06/27
5 Advice from a Caterpillar: 一個哲學問題 / 視角2 毛毛蟲的忠告 五 數學工作者書寫恆等式是尋常事﹐譬如「9 = 9」或「6 = 4+2」等。為什麼數學工作者可以這麼輕鬆地做這種陳述﹐即一個恆等式中的等號的左項與等號的右項同一或等值? 因為一個恆等式中的等號的左
Thumbnail
2024/05/06
愛麗絲的姊姊輕輕地拂去從樹上飄落到她臉上的枯葉,並說﹕ 「醒醒吧,親愛的愛麗絲!真是的,睡得這麼久!」 「哎喲,我做了一個好奇怪的夢啊!」 ...
Thumbnail
2024/05/06
愛麗絲的姊姊輕輕地拂去從樹上飄落到她臉上的枯葉,並說﹕ 「醒醒吧,親愛的愛麗絲!真是的,睡得這麼久!」 「哎喲,我做了一個好奇怪的夢啊!」 ...
Thumbnail
2024/05/04
國王搓著雙手說﹕ 「這是我們迄今為止聽到的最重要的證據,所以現在讓陪審團來 ...」。 愛麗絲一反常態,隨口便插話 ,因為在過去的幾分鐘裡,她長大了,便不再戰戰兢競了﹕ 「如果他們中有人能解釋一下,我會給他六...
Thumbnail
2024/05/04
國王搓著雙手說﹕ 「這是我們迄今為止聽到的最重要的證據,所以現在讓陪審團來 ...」。 愛麗絲一反常態,隨口便插話 ,因為在過去的幾分鐘裡,她長大了,便不再戰戰兢競了﹕ 「如果他們中有人能解釋一下,我會給他六...
Thumbnail
看更多
你可能也想看
Thumbnail
2025 vocus 推出最受矚目的活動之一——《開箱你的美好生活》,我們跟著創作者一起「開箱」各種故事、景點、餐廳、超值好物⋯⋯甚至那些讓人會心一笑的生活小廢物;這次活動不僅送出了許多獎勵,也反映了「內容有價」——創作不只是分享、紀錄,也能用各種不同形式變現、帶來實際收入。
Thumbnail
2025 vocus 推出最受矚目的活動之一——《開箱你的美好生活》,我們跟著創作者一起「開箱」各種故事、景點、餐廳、超值好物⋯⋯甚至那些讓人會心一笑的生活小廢物;這次活動不僅送出了許多獎勵,也反映了「內容有價」——創作不只是分享、紀錄,也能用各種不同形式變現、帶來實際收入。
Thumbnail
嗨!歡迎來到 vocus vocus 方格子是台灣最大的內容創作與知識變現平台,並且計畫持續拓展東南亞等等國際市場。我們致力於打造讓創作者能夠自由發表、累積影響力並獲得實質收益的創作生態圈!「創作至上」是我們的核心價值,我們致力於透過平台功能與服務,賦予創作者更多的可能。 vocus 平台匯聚了
Thumbnail
嗨!歡迎來到 vocus vocus 方格子是台灣最大的內容創作與知識變現平台,並且計畫持續拓展東南亞等等國際市場。我們致力於打造讓創作者能夠自由發表、累積影響力並獲得實質收益的創作生態圈!「創作至上」是我們的核心價值,我們致力於透過平台功能與服務,賦予創作者更多的可能。 vocus 平台匯聚了
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十六 好了,我們現在有足夠的工具 (概念+推論規則) 來處理吃論[1]了。 要判斷愛麗絲的吃論[1]是否有效﹐基本上有兩個途逕: (甲) 直接證明 (direct proof): 直接證明沒有什麼花巧﹐就是
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十六 好了,我們現在有足夠的工具 (概念+推論規則) 來處理吃論[1]了。 要判斷愛麗絲的吃論[1]是否有效﹐基本上有兩個途逕: (甲) 直接證明 (direct proof): 直接證明沒有什麼花巧﹐就是
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十五 我們還需要兩條規則。 吃論用了兩種聯結詞﹐一為條件號﹐另一為析取號。條件句有兩條規則。條件消去規則就是前面談過的肯定模式﹐以後我們稱它為「條件消去規則」。要是在一個證明中有「p ⊃ q」為前提﹐而其中一
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十五 我們還需要兩條規則。 吃論用了兩種聯結詞﹐一為條件號﹐另一為析取號。條件句有兩條規則。條件消去規則就是前面談過的肯定模式﹐以後我們稱它為「條件消去規則」。要是在一個證明中有「p ⊃ q」為前提﹐而其中一
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十四 繞道: 要分析吃論,我們還要學懂使用推論規則 (rules of inference)。 命題邏輯可以用不同風格的推演系統表達。我們用自然演繹方法 (natural deduction)。自然演繹系統好
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十四 繞道: 要分析吃論,我們還要學懂使用推論規則 (rules of inference)。 命題邏輯可以用不同風格的推演系統表達。我們用自然演繹方法 (natural deduction)。自然演繹系統好
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十三 要做證明﹐我們還沒有足夠的工具。需要預先解決兩件事情才能對吃論[1]做個完整的證明。首先﹐我們要辨識吃論[1]中使用的所有的真值函應聯結詞; 次之﹐我們要學懂使用一些相關的推論規則。 首先﹐我們要找出真
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十三 要做證明﹐我們還沒有足夠的工具。需要預先解決兩件事情才能對吃論[1]做個完整的證明。首先﹐我們要辨識吃論[1]中使用的所有的真值函應聯結詞; 次之﹐我們要學懂使用一些相關的推論規則。 首先﹐我們要找出真
Thumbnail
1 Down the rabbit hole: 論理型 掉下兔子洞 十二 有了上述的一點邏輯知識背境,讓我們重抄一遍愛麗絲的毒藥論﹐然後討論幾個邏輯問題。這是愛麗絲的毒藥論: 我們稱這個愛麗絲用自然語言說出來的推理為「毒藥論 [1]」﹐然後我們協定如下: P = 瓶子標著
Thumbnail
1 Down the rabbit hole: 論理型 掉下兔子洞 十二 有了上述的一點邏輯知識背境,讓我們重抄一遍愛麗絲的毒藥論﹐然後討論幾個邏輯問題。這是愛麗絲的毒藥論: 我們稱這個愛麗絲用自然語言說出來的推理為「毒藥論 [1]」﹐然後我們協定如下: P = 瓶子標著
Thumbnail
1 Down the rabbit hole: 論理型 掉下兔子洞 八 我們丟下愛麗絲太久了,趕緊回去找她。 雖然愛麗絲並不懂得「邏輯學」﹐但在查看瓶子有否貼上「毒藥」標記的時候﹐她無疑是在進行推理﹐盡管推理出錯了。是的,錯了。愛麗絲的推理是這樣的: ... 如果喝了過多
Thumbnail
1 Down the rabbit hole: 論理型 掉下兔子洞 八 我們丟下愛麗絲太久了,趕緊回去找她。 雖然愛麗絲並不懂得「邏輯學」﹐但在查看瓶子有否貼上「毒藥」標記的時候﹐她無疑是在進行推理﹐盡管推理出錯了。是的,錯了。愛麗絲的推理是這樣的: ... 如果喝了過多
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 六 我們可以這樣看條件句式: 條件句提出了前件與後件之間的一個假設的關係。關於前述的三條小規則﹕握撥火棒的時間太久和燒壞手大概有某種關係; 小刀在手指上割了很深的口子和出血大概有某種關係; 喝了過多標著「毒藥」
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 六 我們可以這樣看條件句式: 條件句提出了前件與後件之間的一個假設的關係。關於前述的三條小規則﹕握撥火棒的時間太久和燒壞手大概有某種關係; 小刀在手指上割了很深的口子和出血大概有某種關係; 喝了過多標著「毒藥」
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉進兔子洞 五 「喝我」? 我沒有那麼笨﹐你要我喝你我便喝你嗎? 愛麗絲心裡想。愛麗絲是個小心聰明的孩子哩。愛麗絲記得她讀過好幾個很精彩的小故事: 關于孩子們如何被燒傷,如何被野獸吃掉,以及如何發生了其他一些令人不愉快
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉進兔子洞 五 「喝我」? 我沒有那麼笨﹐你要我喝你我便喝你嗎? 愛麗絲心裡想。愛麗絲是個小心聰明的孩子哩。愛麗絲記得她讀過好幾個很精彩的小故事: 關于孩子們如何被燒傷,如何被野獸吃掉,以及如何發生了其他一些令人不愉快
Thumbnail
本書一共分享了是非對錯、思考問題、個體進化、 理解他人以及社會協作五個方面的底層邏輯, 帶讀者看清世界的底牌。 「底層邏輯」來源於不同中的相同, 變化背後的不變。 「底層邏輯」不限於商業世界, 無論世界如何變化, 掌握了底層邏輯, 探尋萬變中的不變, 才能看清事物的本質。
Thumbnail
本書一共分享了是非對錯、思考問題、個體進化、 理解他人以及社會協作五個方面的底層邏輯, 帶讀者看清世界的底牌。 「底層邏輯」來源於不同中的相同, 變化背後的不變。 「底層邏輯」不限於商業世界, 無論世界如何變化, 掌握了底層邏輯, 探尋萬變中的不變, 才能看清事物的本質。
Thumbnail
運算思維是面對問題時的一種積極的態度與方法,其中包含著一些原則概念,本篇列舉幾個最主要的核心概念,嘗試以簡單的例子一起來認識這些名詞所代表的涵義。
Thumbnail
運算思維是面對問題時的一種積極的態度與方法,其中包含著一些原則概念,本篇列舉幾個最主要的核心概念,嘗試以簡單的例子一起來認識這些名詞所代表的涵義。
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News