数学基礎論・数理論理学のスレッド その7
■ このスレッドは過去ログ倉庫に格納されています
0437132人目の素数さん
2011/03/19(土) 11:07:58.09多項関係の述語を含む関数記号を含まない理論が決定不可能というのは関数記号を多項関係の述語に置き換える(たとえば、関数記号+を和の関係を表す述語に置き換える)結果、それが言えるという意味ですか?
それとも、同一性記号や和の関係を表す述語のような特別な付値を持つ述語(=11は定理だが、(自由な表れの述語Aに関して)A11が定理は言えない)は関係なくて、自由な表れの多項関係の述語を持てば理論は決定不能になるという意味ですか
どなたか、お教えください
よろしくおねがいします
■ このスレッドは過去ログ倉庫に格納されています