為什麼幾乎所有數理邏輯的書都只介紹一階邏輯,二階邏輯可以量化謂詞,不是更加簡明方便麼,它有什麼問題麼?

時間 2021-05-31 01:43:22

1樓:

限制越少,理論越少,問題越多。

二階邏輯比一階表達能力更強,但是在更鬆的限制條件下能夠使用的結論反而更少,只是一階邏輯的子集,沒有太大必要重複提。但是二階邏輯上特有的問題大多是比較瑣碎的,比如在二階邏輯框架下增加怎樣的限制可以變得完備。一般不會出現在入門教材中。

雖然二階邏輯從數理邏輯的角度來說沒太多學習價值。但是對其他領域,受限的二階邏輯會比一階邏輯使用更廣。比如Monadic Second Order Logic在形式語言中表達能力和正則語言等價,而FO Logic只能等價於更小的集合——star-free語言。

2樓:Belleve

一般要用上高階邏輯的基本上就直接上基於馬丁-洛夫型別論的推理系統比如歸納構造演算(Calculus of Inductive Constructions)了,人能支援到任意階,問你怕未?!

3樓:釣魚

二階乃至更高階謂詞邏輯都可以簡化為一階邏輯。

至於「簡明方便」,一階邏輯自然比二階邏輯更「簡明」。作為數理邏輯的書不講最直接的一階邏輯,跑去講二三四五六階邏輯,最後結尾告訴你都可以化簡為一階邏輯,你覺得書會這麼寫麼?

數理邏輯裡的遞迴函式是什麼?

你需要學習遞迴論。最最簡單和入門的一本書 https 有老版中文版。 維洛逐風 如果乙個函式是由三個基本函式 零函式,後繼函式,對映函式 通過三種操作 替換,原始遞迴,極小化 獲得的,稱該函式是遞迴的 Htedsv 邏輯 邏輯 作為程式語言的抽象,可以看成乙個平面而沒有層次的 描述 對於可計算理論的...

很多人都覺得將邏輯學下的各種數理邏輯匯入人工智慧缺乏錢景?真的是這樣嗎?

桃李 1 要分辯謠言 假新聞 雞湯軟文,首先需要乙個標準和依據 的邏輯判斷 一是有沒有標準和依據?二是如果有,是唯一的嗎?等於 有沒有真理,真理是唯一和不變?的疑問。就這兩個疑問人類自己都爭論不休。標準和依據對不同的人來說是不同的 多重標準 對同乙個人則是可變的 此一時彼一時 2 要讓機器智慧型分辯...

為什麼空符號串可以成立?如何理解數理邏輯的公理系統 王浩演算法的規則

午時葵 實名反對本答案之前出現的幾乎所有文字,明明啥都不懂還在那一直瞎說。清華的紫皮爛書嘴裡的 王浩演算法 其實就是sequent calculus系統 因為 裡的規則是 invertible 的可以拿來倒著寫做證明搜尋,這事是王浩第乙個說的所以叫王浩演算法。公式串 的意思和公式是大不一樣的,書上有...