検索内容:
異なる形式体系に割り当てられたゲーデル数化は、それらの表現力の微妙な違いを明らかにすることがある。
教科書では、形式言語の各文法的に正しい式に一意の自然数を割り当てる関数(ゲーデル数付け)が導入されている。
研究者は、構文的な文を一意の整数として表現する方法をゲーデル数を用いて示した。
論理学者は、その整形式のゲーデル数(形式言語の各記号や各整形式に一意に割り当てられる数)を計算して、構文表現が算術的に符号化できることを示した。
ゲーデルの不完全性定理は、算術を表現できる一貫した形式体系が自然数に関するすべての真理を証明できないことを示しています。
何十年もの研究を経ても、クルト・ゲーデルが示した不完全性定理は、十分に強力な形式的公理体系が算術に関するすべての真理を証明できないことを示し、数学者たちをなおも悩ませ続けている。
ゲーデル化は、形式的な命題が数として符号化されうることを示すことが多い。
式のゲーデル番号付けにより、論理学者は構文的性質を算術的関係として符号化することができる。
ゼミで彼女は、論理式を数として符号化し、形式的な自己言及を可能にする方法を示すためにゲーデル化を用いました。
彼女のゲーデル的な議論は、形式体系における内在的な限界を明らかにした。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★