【台灣大學】《邏輯學》(全100講)傅皓政 P19 - 19. Ⅲ:3.6.命題邏輯語言

长安书院_
146粉絲
6 次觀看·2026年7月23日
AI 生成·可能包含錯誤
有了這個
語言的概念之後呢
接下來我們就要來
實際來建構我們的命題邏輯語言
實際的建構方法是這樣
我們把這個語言呢 稱之為 LK
就是我們的
propositional language
就是我們的命題邏輯語言
我們叫 propositional language
那這個語言呢 會
要包含兩個部份對不對
第一個部份叫做
符號
第二個部份叫做
行購規則 是 請說
我想問一下這個 LK 有什麼特別的意義
沒有意義 就是代號而已
那為什麼這樣定
就是所有的 language 就是用 L 代表
language 嘛
ok
然後那個 K 只是特別指說
它是命題邏輯語言
比如說我們到述詞邏輯語言的時候
我們會叫 LQ
因為它有 quantifier 它有量詞
我們那個是用來辨別
我們現在是在哪一個系統裡面
所有的語言都用 L 做代表
ok 那個 K 或者是 Q
那個只是來代表說
我在不同的語言系統裡面
在理解那個邏輯的想法這樣
可以嗎 謝謝
很好的問題
就那個只是一個代號而已
好 那我剛剛說過我們的語言
一個形式語言要有兩個部份
一個是符號 一個是
行購規則對不對
好 那我們的符號有什麼呢
好 我們仔細看
符號有這個 第一個叫做
語句符號或者命題符號 都可以
這些符號到底代表的是語句
還是代表命題
其實就邏輯學家來講
本身就是有爭議的
ok
有些邏輯學家認為它就只能代表語句
因為它就是符號
但是有些邏輯學家認為
它應該代表實際含有實質內容意義的命題
ok
那在這門課裡面我們不涉及這個爭議
因為那個有
哲學上的實在論跟非實在論的爭議
就到底有沒有意義這回事
對吧
各位知道我每次看到那個電影的時候
我都很激動
對不對
他就問說
我不知道什麼叫意義
我就知道他還沒有讀過哲學
對吧 不過讀過哲學可能也不知道什麼叫意義
對吧 我記得那個
很有名的電影曾經講過嘛 對不對
我不知道什麼是意義對不對
我只知道義氣對吧
之類的
那時候聽了我都很激動
我就覺得說 嗯 對
你說得對 很好
所以到底有沒有實際的意義這件事情
是值得思考的
不過我們這門課不涉及這個爭議
因為我們不是研究語言哲學的專家
我只是要告訴各位說
這個 P Q R 都代表一句話
一句話一句話一句話
那至於 P 代表哪一句
Q 代表哪一句
R 代表哪一句
這個不管
它是可以被解釋的
比如說你可以拿 P 來代表
傅老師是男人
你也可以拿 P 來代表傅老師是好人
你也可以拿 P 來代表
傅老師
是高的
你也可以拿 P 來代表任何東西對不對
你可以拿 P 來代表
臺灣大學在公館
都可以 你可以代表任何一句話
ok 所以 P Q R
這個就是一句話一句話一句話
請問根據剛剛我的分法
它們算邏輯符號還是非邏輯符號
非邏輯 很好 為什麼
對 因為它需要被解釋
我給你看 P 的時候
你其實不知道 P 是什麼
對不對 你如果要實際問我說
老師那 P 代表哪一句話
我就要解釋給你聽
所以它是一個待解釋的
所以它是非邏輯符號
這樣 ok 嗎 很好
好 第二個部分是真值函映
或者我們叫連接詞
它是一個 true factor
就是一個真值的函映
就是我們總共會給五個基本的真值函映
第一個叫做否定號 negation
第二個符號是 and
這個符號是 and
就是一般我們叫 conjunction
就是 and 的意思
第三個符號是 or
disjunction 就是或的意思
第四個符號是箭頭
我們叫 conditional
ok 我們叫 conditional 條件句
第五個是若且唯若
就是 if and only
雙箭頭
就是左邊可以推到右邊
右邊可以推到左邊的意思
那為什麼它叫真值函映呢
真值函映的意思就是說
你的 input 是有真假值
output 也會有真假值
比如說 and 來看好了
我們怎麼確定 and 是一個真值函映
各位想想看
假設我有兩個句子
傅老師是男人
而且傅老師是好人
ok 嗎
傅老師是男人
而且傅老師是好人
傅老師是男人
傅老師是好人
你不要吃驚那麼久
你有回答真就好
你的任務只有回答真而已
各位想想看
這個同學他說
傅老師是男人為真
傅老師是好人也為真
所以傅老師是男人
而且傅老師是好人為
真 是不是有真假值
可以喔 沒問題
可以
再來有沒有任何人要來幫忙的
好來請
現在要前真後假好不好
傅老師是男人
真 對不對
傅老師是好人
你只能回答假 快點
假
傅老師是男人為真
傅老師是好人為假
假設有一個人他這樣講對不對
傅老師是男人
而且傅老師是好人就為
假
可以吧
所以你看我只要 input 有真假值
output 就有真假值
對不對
對吧
好 再來要前假後真
再來同學要前假後真
是 來
好 來
是
傅老師是男人
假
傅老師是好人
真
好 那如果傅老師是男人為假
傅老師是好人為真
那傅老師是男人
而且傅老師是好人就為
是不是還是有真假值
對不對
那你只能兩個都假
傅老師是男人
假
傅老師是好人
假
所以傅老師是好人
而且傅老師是男人
假
所以所有的情況
你 input 有真假值
output 就有真假值
這個叫真值函映 ok 嗎
換言之你不會有那個
出來沒有真假值的情況不可能
再來第三個是我們的輔助符號
這個叫括號
注意這是兩個符號
很多人喜歡把它寫成一個符號
不是 它是兩個符號
它叫左括號
跟右括號
可以嗎
各位請注意它是左括號
跟右括號
那其中很多人喜歡把它寫成一個符號
不對 它是兩個符號
一個符號叫左括號
一個符號叫右括號
可以嗎
括號的特性是什麼
就是告訴我們什麼先做什麼後做
對不對
是吧
ok
好 那我們來隨便來問個問題好了
隨便來問個問題
可以嗎 有沒有人要來幫忙的
先不要告訴你們
好 就是你了
來
三秒鐘再回答
三秒哦
一二三哦
好
一加一乘以二等於多少
三
為什麼是這樣
因為先乘除後加減
所以一加一乘以二等於三
對不對
對吧
那我要是把一加一括號起來呢
那就四了
所以我沒有跟你講括號的情況之下
你是會用先乘除後加減
對吧
可是我加了括號之後
是不是要括號先做
這括號的用意就在這裡
避免歧義
括號的意思就是我們要避免歧義
否則我們會出現那個
歧義的麻煩
對不對
ok 看得出來
好 那麼接下來我們來看行購規則
好 行購規則呢
就是我們要引進兩個變量符號
一個是 Phi 一個是 Psi
這兩個都代表句子
注意這兩個都代表句子
好 第一個是
每一個語句符號都是句子
或者命題符號
就是 P Q R
這個都是一個 well-formed formula
就是合一的句子
就叫 well-formed formula
ok 這樣就是一個合一的句子
每一個語句都是
好
那如果 Phi 是一個句子
那麼 negation Phi 也是一個句子
可以嗎
就是我在任何一個句子前面加個否定號
它也會是一個句子
ok
好 那如果它是以下這幾個
包括 and or if then 跟 if and only if
就是 conjunction
disjunction
conditional
或者是 biconditional
這些都叫二元連接詞
二元連接詞呢
必須要接兩個句子纔算是完整的
ok 如果只接一個句子不行
注意如果只接一個句子不行
ok
比如說我舉個例子嘛
我們用剛剛那個例子來講
如果我告訴各位說
傅老師是男人
而且
請問這是不是一個完整的句子
一定不是嘛 對不對
傅老師是男人雖然是一個句子
可是如果我講傅老師是男人
而且這個不會是一個完整的句子
對吧 為什麼
因為 and
而且這個字是二元連接詞
二元連接詞的意思就是
它要連接兩個句子纔算完整
你如果只講一個句子是不完整
ok
可以吧
所以不管是 and or
if then 跟 if and only if
它都是二元的連接詞
所以它一定要接兩個句子
好 最重要的事情來了
除了由 A 到 C 建構的句子之外
沒有其他的句子
這個條件我們稱之為
封閉性條件
意思就是說
除了上述 A 到 C 的規則之外
我們不允許新的規則進來
換言之
也不會有其他的符號跑進來
就是我要用語言表示的時候
一定都是用這些符號
不再會有其他的符號進來亂
對吧
不像我們剛剛那個語言開放性對不對
可以用一堆語言進來亂
對吧 是吧
那現在不行囉
這個我們叫封閉性條件
所以我們的形式語言
基本上是一個封閉的語言
也就是我們的符號
跟我們的規則都是固定的
你不能夠自己隨便加進來
ok 你只要加進來它就是另外一個語言了
就不是我們這個語言了
那這樣子的話我們在處理思考上
會讓我們變得更有效率
就是說我們加上這個封閉性之後
就可以避免掉剛剛那個
開放性語言的問題
對吧
是吧
然後呢
我們用括號來避免了什麼問題
我剛剛說過我們用括號來避免什麼問題
歧義的問題對不對
對吧
而且特別是什麼呢 歧義
各位覺得我們特別是在避免什麼歧義
是語法歧義還是語意歧義
還是語用歧義
語法歧義嘛 對不對
我們特別要避免的是語法歧義 是吧
好 所以為了避免這個呢
我們必須要給各位一個
約定
這個約定是什麼呢
就是各位知道
如果我們每個連接詞都要括號的話
那我們括號實在太多了
對吧
好 剛剛有同學回答我說
那個一加一乘以二
他馬上回答三對不對
為什麼
因為他的規則告訴他
在沒有括號的情況下要做什麼事
先乘除後加減
對不對 對吧
在沒有括號的情況下
我們的規則是先乘除後加減
那各位想
如果我告訴各位說
在沒有括號的情況下
我們是照著順序做
那一加一乘以二就要變成
四了嘛 對不對
如果要照出現的符號順序做
是不是就是變成四了
對吧
所以哪一個連接詞比較強
哪一個要先運算
這個我們是可以約定的
ok 就跟先乘除後加減一樣
好 那我們現在來做這個約定
就是為了避免歧義
我們必須要做這個約定
所以強度排序第一名的
就是否定號
ok 強度第一名的是否定號
好 第二名的是 and 跟 or
and 跟 or 是一樣強
注意 and 跟 or 是一樣強
好 再來第三組呢
是 conditional 跟 biconditional
就是我們的箭頭跟雙箭頭
ok 這兩個符號是最弱的
好 那它的強弱是什麼意思呢
我們來看底下
我在還沒有約定強度之前
請問各位這句話有幾種讀法
你可以看出幾種讀法
有一種讀法是這樣
我把括號括給各位看
有一種讀法是這樣
對不對
把 negation 括號起來
然後再跟前面的箭頭連接起來
最後再接上後面的 or 對不對
這是一種讀法
好
第二種讀法是什麼呢
第二種讀法是
我把 negation 放在外面
Q or 把它連接在一起對不對
這個也是一種讀法是不是
好
再來我是不是也有這種讀法
先把 negation 跟 Q 括號起來
然後 or 然後最後接上箭頭
對不對
好 各位請告訴我
如果依據我們的強度排列
如果依據我們強度排列的要求
ok 就是 negation 是最強的
再來是 and 跟 or
再來是 conditional 跟 biconditional
請問我們現在這個句子應該是
一二三哪一個
來請說
應該是三對不對
對吧看得出來吧
也就是說
這個是一個 well-formed formula
雖然我都沒有括號
但是它是一個合一的句子
為什麼
因為我們已經有約定強度
我們有一個 convention 對不對
我們有約定好這個強度是
按照這樣的強度排序來做的
ok
那既然按照這樣的強度排序來做的話
那麼我們的句子呢
在這樣的情況下我們可以省略掉括號
ok
就是可以不用這麼多的括號
就可以了
到目前為止有沒有問題
沒有
各位要記得我們的那個語言
在期中考的時候
是要默寫的
所以各位回去要把語言背下來
這是我們的要求
這門課的要求
因為我們學完這門課嘛
至少那個語言要在我們的腦袋裡面
知道它是什麼
ok
所以我的要求會是
各位呢
可以看
剛剛講的這個命題邏輯語言
從這裡開始
有包括兩個部分
一個是符號
一個是行購規則
這兩個部分
是各位要默寫的部分
ok
所以各位呢
趁現在開始就可以開始先背下來
你可以把它背下來
就是符號跟行購規則這兩個部分
就是一個命題邏輯語言
包含兩個部分
一個是符號
一個是行購規則
我們在期中考會要求各位來默寫
這樣 ok 嗎
好 我們今天就上到這邊
謝謝大家
