Qual é a diferença entre a metalinguagem computacional de Moggi e o cálculo lambda de Moggi?


8

Isso é uma confusão de referência. Às vezes, vejo as pessoas usarem o termo "metalinguagem computacional de Moggi" para se referir ao cálculo apresentado por Moggi e, às vezes, ao "cálculo lambda computacional de Moggi". Às vezes eles usam λmeu e às vezes λc .

Eu sempre presumi que ambos são a mesma coisa, mas lendo o resumo de uma palestra de Katsumata e Moegelberg, diz :

mostramos a plenitude da tradução monádica de Moggi do cálculo lambda computacional \ lc com somas para a metalinguagem computacional \ lml com somas usando o operador de levantamento e fechamento de TT.

Essas línguas não são a mesma coisa? Onde eles são introduzidos especificamente com esses nomes? Parece que Moggi às vezes fala sobre λc modelo para o que ele chama de uma metalinguagem, mas, em seguida, em outro papel, ele fala sobre o cálculo lambda computacional.

Respostas:


1

A terminologia pode ser um pouco confusa, mas sim, existem duas línguas, por exemplo, "Noções de Computações como Mônadas", de Moggi (link gratuito aqui: https://core.ac.uk/download/pdf/21173011.pdf ).

λmeuλpeuλpeuT

λmeuTτ1τ2

x:τmeue1:Tτ1x1:τ1meue2:Tτ2x:τmeueuetTx1e1Eune2:Tτ2

e1e2Tτ1,Tτ2

x:τmeue:τ[τ][τ]

λpeux:τpeue:ττττ

x:τpeue1:τ1x1:τ1peue2:τ2x:τpeueuetx1e1Eune2:τ2

e2x:τpeue:τ[τ]T[τ]

λpeuTTumaunit -> a->

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.