様式の理論における存在の意味と関連性 ''終了実装 ''
-
29-09-2020 - |
質問
に言われました
多形型 $(e \ to a)$
への終端実装はありません。
とType $((e \ to a)\ to a)\ e $ または型の関数の関数を持つことができませんでした。 SPAN CLASS="math-container"> $(r \ to x)\ to x $ は ''実装可能 ''ではありません。
これらの種類はSTLCにおいてよく形成されており、種類形成の規則を用いてそれらを構築することができるという意味で。そして、 $ \ lambda c _ {((a \ to t)\ to t)}など、この形のλを形成できない理由はわかりません。 \、b_a $ 、または $ \ lambda p_ {e \ to a}。\、b_a $ 。
問題は何ですか?具体的には、STLCのコンテキストで「終了実装」とは何ですか?これは、 $(e \ to \ bot)\ to \ bot $ がですが、誰かが私のためにこれを綴ることができれば感謝します。
解決
常に常にの空き時間を空けることができます。 $ \ tau $ は、空き変数 $ x_ \ tau $ 。人々がタイプの「実装」について話すとき、それらは閉じた用語、すなわち自由変数のないものを意味する。与えた例には、空き変数、すなわち $ b_a $ 。
純正単純入力 $ \ Lambda $ - カルクルス微積分が強く正規化されているという意味で「終了」は「終了」です。それで、あなたが服用したどんな削減にも常に(ユニークな)通常の形になるでしょう。 $ \ lambda $ - カルクルスは再帰的な定義で拡張されました(Haskellなど)Type $ \ \ \ \ \ \ \ \ TAU $ は、例えばHaskellでは、タイプt
はとして定義されているa
によって存在しています。
a :: t
a = a
.
再帰的な定義を持つと、終了しない閉じた用語を書くことが簡単です(または通常の形式がない)。
所属していません cs.stackexchange