Please fill in your query. A complete syntax description you will find on the General Help page.
A provably correct translation of the $λ$-calculus into a mathematical model of C++. (English)
Theory Comput. Syst. 43, No. 3-4, 298-321 (2008).
Summary: We introduce a translation of the simply typed $λ$-calculus into C++, and give a mathematical proof of the correctness of this translation. For this purpose we develop a suitable fragment of C++ together with a denotational semantics. We introduce a formal translation of the $λ$-calculus into this fragment, and show that this translation is correct with respect to the denotational semantics. We show as well a completeness result, namely that by translating $λ$-terms we obtain essentially all C++ terms in this fragment. We introduce a mathematical model for the evaluation of programs of this fragment, and show that the evaluation computes the correct result with respect to this semantics.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!