検索内容:
異なる形式体系に割り当てられたゲーデル数化は、それらの表現力の微妙な違いを明らかにすることがある。
教科書では、形式言語の各文法的に正しい式に一意の自然数を割り当てる関数(ゲーデル数付け)が導入されている。
論理学者は、その整形式のゲーデル数(形式言語の各記号や各整形式に一意に割り当てられる数)を計算して、構文表現が算術的に符号化できることを示した。
研究者は、構文的な文を一意の整数として表現する方法をゲーデル数を用いて示した。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★