  Under the extension of Curry-Howard's correspondence to classical logic,Gentzen's NK and LK systems can be seen as syntax-directed systems of simpletypes respectively for Parigot's Lambda Mu Calculus and Curien-Herbelin'sLambda Bar Mu Mu Tidle Calculus. We aim at showing their computationalequivalence. We define translations between these calculi. We prove simulationtheorems for an undirected evaluation as well as for call-by-name andcall-by-value evaluations.
We aim at showing their computationalequivalence. We define translations between these calculi. We prove simulationtheorems for an undirected evaluation as well as for call-by-name andcall-by-value evaluations.