Abstrakt. I detta dokument föreslås och analyseras en monadisk översättning av en intuitionistisk sekventiell kalkyl. Källan till översättningen är en typad λ-calculus som tidigare introducerades av författarna, vilket motsvarar det intuitionistiska fragmentet av anrop-för-namn varianten av λμ av Curien och Herbelin, och målet är en variant av Moggis monadiska meta-språk, där omskrivningen relationen innehåller extra permutationsregler som kan ses som variationer av "associativitet" av bindningen (Kleisli förlängning drift av monaden). Huvudresultatet är att den monadiska översättningen simulerar minskningen strikt, så att en stark normalisering (som man åtnjuter vid målet, som vi visar) kan lyftas från målet till källan. En variantöversättning, som erhålls genom att lägga till en extra monad ansökan i översättningen av typer, åtnjuter fortfarande strikt simulering, samtidigt som kräver en mindre extra permutation regel från målet. Slutligen, när det gäller identitetsmonaden och fortsättningsmonaden, sätter vi in metaspråket i den enkla λ-calculusen. På detta sätt ger vi en allmän redogörelse för översättningar av sekventiella kalkyler till naturliga avdrag, som omfattar den traditionella kartläggning som studerats av Zucker och Pottinger, och CPS översättningar av intuitionistiska sequent kalkyl.
I REF ) är det intuitionistiska fragmentet av cbn λμ domänen för en monadisk översättning till en intuitionistisk monadisk meta-språk (till följd av berikandet av Moggis monadiska meta-språk med några permutativa reduktionsregler); och den monadiska översättningen är efteråt sammansatt med en omedelbarhet till identitetsmonaden.
Monadic translation of intuitionistic sequent calculus
{'venue': 'Types for Proofs and Programs', 'journal': 'Types for Proofs and Programs', 'mag_field_of_study': ['Computer Science']}