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:τ1⊢meue2:Tτ2x:τ⊢meueuetTx1⇐e1Eune2:Tτ2

e1e2Tτ1,Tτ2

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

λpeux:τ⊢peue:τ′τ′τ⇀τ′

x:τ⊢peue1:τ1x1:τ1⊢peue2:τ2x:τ⊢peueuetx1⇐e1Eune2:τ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.