Moggiの計算メタ言語とMoggiのラムダ計算の違いは何ですか?


8

これは参照の混乱です。時々私は人々が「モギの計算メタ言語」という用語を使ってモギによって提示された計算を参照するのを見たり、時には「モギの計算ラムダ計算」を参照したりします。時には彼らは、使用λml、時にはλc。

私はいつも彼らは両方とも同じものですが、勝又とMoegelbergで話から抽象を読んで想定してきた、それは言います:

合計の計算ラムダ計算\lcから、TTリフトおよびTT閉鎖演算子を使用した合計の計算メタ言語\lmlへのMoggiのモナディック変換の完全性を示します。

これらの言語は同じではありませんか?それらはこれらの名前で具体的にどこに導入されていますか?Moggiは時々語るように思えるλc彼はメタ言語と呼ぶもののためのモデルが、その後、他の論文で彼は、計算ラムダ計算について語っています。

回答:


1

用語は少し紛らわしいかもしれませんが、はい、たとえばMoggiの「モナドとしての計算の概念」(ここの無料リンク:https : //core.ac.uk/download/pdf/21173011.pdf)には2つの言語があります。

λmlλplλplT

λmlTτ1→τ2

x:τ⊢mle1:Tτ1x1:τ1⊢mle2:Tτ2x:τ⊢mlletTx1⇐e1ine2:Tτ2

e1e2Tτ1,Tτ2

x:τ⊢mle:τ′[τ]→[τ′]

λplx:τ⊢ple:τ′τ′τ⇀τ′

x:τ⊢ple1:τ1x1:τ1⊢ple2:τ2x:τ⊢plletx1⇐e1ine2:τ2

e2x:τ⊢ple:τ′[τ]→T[τ′]

λplTTaunit -> a->

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.