Apa perbedaan antara bahasa komputasi Moggi dan kalkulus lambda Moggi?

8

Ini adalah kebingungan referensi. Kadang-kadang saya melihat orang menggunakan istilah "bahasa logam komputasi Moggi" untuk merujuk pada kalkulus yang disajikan oleh Moggi, dan kadang-kadang ke "kalkulus lambda komputasi Moggi". Kadang-kadang mereka menggunakan λml dan kadang-kadang λc .

Saya selalu berasumsi mereka berdua hal yang sama, tetapi membaca abstrak dari sebuah ceramah oleh Katsumata dan Moegelberg, dikatakan :

kami menunjukkan kepenuhan terjemahan monadik Moggi dari kalkulus lambda komputasi \lc dengan penjumlahan ke bahasa logam komputasi \lml dengan penjumlahan menggunakan operator pengangkat-TT dan penutupan-TT.

Bukankah bahasa-bahasa ini hal yang sama? Di mana mereka diperkenalkan secara khusus dengan nama-nama ini? Sepertinya Moggi kadang-kadang berbicara tentang model λc untuk apa yang ia sebut sebagai bahasa logam, tetapi kemudian di makalah lain ia berbicara tentang komputasi kalkulus lambda.

Potter
sumber

Jawaban:

1

Terminologinya bisa sedikit membingungkan tetapi ya ada dua bahasa misalnya, "Pengertian Komputasi sebagai Monad" dari Moggi (tautan gratis di sini: https://core.ac.uk/download/pdf/21173011.pdf ).

λmlλplλplT

λmlTτ1τ2

x:τmle1:Tτ1x1:τ1mle2:Tτ2x:τmlletTx1e1ine2:Tτ2

e1e2Tτ1,Tτ2

x:τmle:τ[τ][τ]

λplx:τple:ττττ

x:τple1:τ1x1:τ1ple2:τ2x:τplletx1e1ine2:τ2

e2x:τple:τ[τ]T[τ]

λplTTaunit -> a->

Max Baru
sumber