有限数の用語を適用することで構築の微積分の用語を構築できますか?

閉鎖された用語を構築できるように、よくタイプされた構築の微積分用語の有限集合を作成できますかアプリケーションのみを使用して、それらから(大型のタイプに加えて)アップしますか?

私は次の4つのコンビネータで十分であると推測します:

  • P:T
  • Π=λx:P。 λy:( x→P)。 (∀a:x。ya)
  • S =λx:P。 λy:P。 λz:P。 (λa:(z→y→x))λb:(z→y)λc:z・ac(bc))
  • K =λx:P。 λy:P。 (λa:x、λb:y、x)

(Pを上記の3つのコンビネータにTで置き換える必要もあります。)

例えば、m→nの型はΠm(K P m n)(閉じた項m:Pとn:Pの場合)です。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です