命題連線詞
最常見的連線詞:
「如果」 「並且」 「不」 「如果……則……」 「當且僅當」
否定連線詞:非「﹁」
合取連線詞:p並且q >>> 「p^q」 p^q為真當且僅當p\q同時為真
注意:p但q 也是合取,例如:今天天氣很冷,但我還是要出門
析取連線詞:p或q >>> 「p∨q」p∨q為真當且僅當p,q至少有乙個為真
注意:自然語言中的「或」有「可兼或」(同或)和「不可兼或」(異或)兩種。析取連線詞代表的是可兼或。 異或有時候會用「⊕」來表示。
蘊含連線詞:如果p則q >>> 「p→q」 p稱為蘊含式的前件,q稱為蘊含式的後件。 p→q為假當且僅當p為真且q為假。
注意:自然語言中,當前件為假,不管結論真假,整個句子的語義往往無法判斷。對於數理邏輯中的蘊含邏輯詞來說,當前件p為假時,不管q的真假如何,p→q都為真。此時稱為「善意推定」
例如命題:如果∠a和∠b為對頂角,則∠a等於∠b。 這個命題是真命題。當前件為假時(∠a和∠b實際不是對頂角,但命題敘述中∠a和∠b是對頂角),這個定理依然成立。
等價連線詞:p當且僅當q >>> 「p↔q」 p↔q為真當且僅當p、q同時為真假。
命題邏輯
判斷命題的真假,可以使用真值表。但真值表複雜且容易出錯,所以引入命題公式的簡化。為規範命題公式而引入正規化,以及正規化的極小項與極大項。而後引入了主析取正規化和主合取正規化。結合三個推理規則。
命題邏輯 1
真值 命題可以取乙個值,稱為真值。真值只有 真 和 假 兩種,分別用 1 t 和 0 f 表示。命題 具有確切真值的陳述句。一切沒有判斷內容的句子,都不能作為命題。原子命題 不能再分解為更簡單的命題。復合命題 可以分解為成簡單的命題,與原子命題相對。聯結詞 否定聯結詞 非 合取聯結詞 並且 析取聯結...
10 2 命題邏輯
usr bin env python coding utf 8 命題邏輯 表示對應特定語句連線詞的語言結構部分 布林運算子 連線詞的對應形式 命題符號 命題邏輯的基本表示式import nltk nltk.boolean ops 公式 我們可以建立 命題邏輯的規範公式的無限集合。in 4 nltk....
命題邏輯 語義
乙個命題邏輯公式就是命題邏輯語言字母表上的符號串 這類似於乙個英文句子是英文本母表上的字串 命題邏輯的語法的本質是規定了命題邏輯語言字母表上的什麼樣的符號串才是合法的命題邏輯公式。與自然語言類似,乙個 簡單 的語句有對與錯的區分,相應的乙個命題公式也需要分辨真或假,而乙個公式本身是沒有真假值的,當給...