p r q 為何不是合式公式,離散數學裡為什麼(p (r q))不是合式公式?

時間 2021-05-05 20:56:29

1樓:芊雲說電影

書上的意思,大概是只有(p→(r→q))才是合式公式,而p→(r→q)不是。

為什麼呢?假設p→(r→q)是合式公式,那麼我們用~來代表否定:

請問,~p→(r→q)是什麼意思?

它否定的是p呢,還是全體呢?

就是說,應該是[(~p)→(r→q)]呢,還是[~(p→(r→q))]呢?(注:最外邊的那一層括號,為了看得清楚,用了方括號)

乙個合式公式一定要滿足乙個條件,就是在任何情況下使用它都不會產生歧義。為了避免上面那個麻煩的事情產生,辦法就是在這個合式公式誕生的那一刻,就給它套上一層括號,這樣就肯定不會錯了。[~(p→(r→q))]的意思是非常明確的。

如果是[(~p)→(r→q)]的話,那一定不是由(p→(r→q))得到的。

簡而言之,就是為了避免歧義的產生,除了單個字母(例如p,p1,p2...)直接表示的合式公式本身外,一律加上括號。

2樓:八四月

仔細看下書,前面一句說是合式公式的例子中,其每個括號的命題有邏輯順序按照p,q,r從左至右,而至於p→(r→q)則為p,r,q順序了。

3樓:匿名使用者

應該是吧,是不是答案錯了啊

離散數學裡為什麼(p→(r→q))不是合式公式?

4樓:year城

先上定義:

1、單個

抄命襲題常項或變項p,q,r,...及bai0,1是合式du公zhi式。

2、若a是合式dao公式,則(~a)也是合式公式。(注:符號~在這看作是 非)

3、若a、b是合式公式,則(a∧b)、(a∨b)、(a→b)、(a冖b)也是合式公式。(注:符號冖在這看做是 等價)

4、只有有限次地應用1、2、3組成的符號串才是合式公式。

另:在命題邏輯中合式公式又稱命題公式,簡稱公式。

另:為方便起見,規定(~a)、(a∧b)等的外層括號可以省去。

--------以上引用於清華大學出版社耿素雲等編寫的《離散數學(第五版)》第五頁---------

by year城

根據定義知p→(r→q)是合式公式且(p→(r→q))也是合式公式。兩者若不是合式公式就只能說明pqr不是合式公式。

5樓:匿名使用者

合式公式是命題公式的別稱,p→(r→q) 是命題公式,當然也是合式公式。

自信的源頭為何不是自己

你只要正確認識自己,能全面地看待他人和自己,就會感覺自己沒那麼差,而是自己可能感覺狀態不是最佳或太在乎他人的看法或想法。而他人的看法或想法往往存在片面性,引起你不必要的自卑感。一個人要正確認識自己,因為人與人性格差異很大,瞭解自己的性格優勢與不足。要學會揚長避短有助於形成自己獨特的自信心。人是不斷變...

Angelababy新劇定檔,為何不是女主

8月14日,angelababy 楊穎 在個人社交平台發文,為自己即將開播的新劇 摩天大樓 打call,並附上宣傳預告短片,介紹自己的角色卡是 受害者 鍾美寶,直言觀眾聽完她的故事後,會懂那種被恐懼包圍的感覺。8月14日,摩天大樓 官微更文宣布定檔8月19日。該劇是由陳正道 許肇任 吳中天執導,郭濤...

天空的大氣不是距離太陽更近嗎為何不是更熱而是更冷

因為空氣無色,不能吸收光有熱量。同時空氣與太空直接接觸散熱更快,所以溫度會很低。 地面的空氣離地面近,而高層的空氣又不如固體與液體 陸地和大海 吸熱快和多,所以地面的空氣比高層的空氣熱 熱傳遞 瀋陽建華 地球除了能夠吸收太陽的熱量,自己本身還有乙個熾熱的核,如果從這點來說,天空的大氣離地球和熱核比離...