• 検索結果がありません。

Compilation from Lambda Calculus with Algebraic Simplification to Record Calculus

N/A
N/A
Protected

Academic year: 2021

シェア "Compilation from Lambda Calculus with Algebraic Simplification to Record Calculus"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)IPSJ Transactions on Programming Vol.10 No.3 21 (June 2017). Abstract. Compilation from Lambda Calculus with Algebraic Simplification to Record Calculus Akimasa Morihata1,a) Presented: October 27, 2016. Lambda-p (Morihata, PPL 2016) is an extension of simply-typed lambda calculus. Its characteristic feature is aggressive simplification based on algebraic properties, which is useful to express parallel algorithms. In the previous presentation, the calculus is developed from scratch. This is not satisfactory. Theoretically, relationships with other calculi were unclear; in fact, because of this issue, it was difficult to develop a type system that guarantees efficiency of simplifications. From a practical point of view, it was unclear whether it could be implemented on existing systems. To resolve this problem, in this presentation, a compilation from lambda-p to a record calculus is shown. The compilation consists of two phases. First, lambda-p is translated into a polymorphic-typed record calculus to eliminate the parallel primitive. Then, the polymorphic-typed record calculus is further translated into typeless record calculus to address simplification. The compilation is fairly intuitive, and these two phases provide appropriate operational semantics and type system to lambda-p.. 1 a). Graduate School of Arts and Sciences, The University of Tokyo, Meguro, Tokyo 153–8902, Japan morihata@garco.c.u-tokyo.ac.jp. c 2017 Information Processing Society of Japan . 21.

(2)

参照

関連したドキュメント

We shall prove the completeness of the operational semantics with respect to Lq, which will establish a tight correspondence between logic (Lq sequent calculus) and computation

Our main theorem suggests a sharp distinction between λla and the polytime functional systems based on safe recursion [13, 11, 7], because normalization in the latter systems is at

— Completely integrable systems, Korteweg-de Vries equations, harmonic maps, anti-self-dual connections, twistors theory.... that, in the best cases, these non linear equations

We investigate a version of asynchronous concurrent process calculus based on linear logic. In our framework, formulas are identified with processes and inference rules are

We develop applications of the results obtained and some other techniques in variational analysis to generalized differential calculus involving normal cones to nonsmooth and

We develop applications of the results obtained and some other techniques in variational analysis to generalized differential calculus involving normal cones to nonsmooth and

In Section 3, we give applications of the RMR property and related results to first- order calculus rules for generalized normals, coderivatives, and subgradients of sets,

Tree Calculus for Bivariate Difference Equations, Journal of Dif- ference Equations and Applications, 2014. Secant Tree Calculus, Central European Journal of Mathemat-