(保存用) 檜山正幸のキマイラ飼育記メモ編

このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記メモ編」（http://d.hatena.ne.jp/m-hiyama-memo/）のデータを移行・保存したものであり、今後（2019年1月以降）更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

ストレンジな関数／述語

Mx 2018 論理用語法

function strange-func(x:Func1Code):Void :=
  if (halt(x, x)) then forever()
  else done()
;

predicate strange-pred(x:Pred1Code) :=
  ¬provable(x, x)

Godはゲーデル符号化だとして、次の述語を考える。