質問
私は最近システムFオメガについて読んで、私は:Γ(x) = k
の説明を見つけることができないタイピングルールの構築物を統接し続けています。たとえば、システムfの概要とFオメガ:
Γ(a) = k
--------
Γ ⊢ a : k
.
私は成層システムfの遺伝代置換を見る。底部の罰金を理解しています。 「Context Γ
では、a
にはSynd k
があります。私は上部の説明を見つけることができず、私が参照したソースは両方ともこの構文に精通しています。私が推測しなければならなかったならば、私はそれが「Contexing a
で」のようなものを意味すると思います。それは正確ですか?このコンストラクトを記述するオンラインリソースは何ですか?
解決
$ \ gamma $ これはオーバーロードされた表記法です。式の意味 $ \ gamma(x)=tau $ は、ここでの推論線の上にあります。型規則の下にあります。 " $ \ gamma $ は、変数を送信する誘導定義関数です( $ \ gamma $ コンテキスト、すなわち変数のリスト)に検討します。
他のヒント
Varkorの回答に追加する:
コンテキストは単なる関数で(一部の)変数をそれらの型に送信します。
だからルールは次のように言っています。 " $ \ gamma $ の割り当て $ \ tau $ 変数 $ x $ に、 $ \ gamma \ vdash x:\ tau $ を推定できます。
所属していません cs.stackexchange