论文信息 - A Formal Correspondence Between OMDoc with Alternative Proofs and the lambdaµµ-Calculus

A Formal Correspondence Between OMDoc with Alternative Proofs and the lambdaµµ-Calculus

We consider an extension of OMDoc proofs with alternative sub-proofs and proofs at different level of detail, and an affine non-deterministic fragment of the λµµ-calculus seen as a proof format. We provide explanations in pseudo-natural language of proofs in both formats, and a formal correspondence between the two by means of two mutually inverse encodings of one format in the other one.

Claudio Sacerdoti Coen | Serge Autexier

[1] Christoph Benzmüller,et al. A Generic Modular Data Structure for Proof Attempts Alternating on Ideas and Granularity , 2005, MKM.

[2] Freek Wiedijk,et al. Formal Proof Sketches , 2003, TYPES.

[3] Claudio Sacerdoti Coen. Explanation in Natural Language of lamda-µµ-Terms , 2005, MKM.

[4] Michael Kohlhase,et al. OMDoc - An Open Markup Format for Mathematical Documents [version 1.2] , 2006, Lecture Notes in Computer Science.

[5] Hugo Herbelin,et al. The duality of computation , 2000, ICFP '00.

[6] Maribel Fernández,et al. Curry-Style Types for Nominal Terms , 2006, TYPES.

[7] Michael Kohlhase,et al. MathDox : mathematical documents on the web , 2006 .