Koko Muroya

Learn More
A general framework of Memoryful Geometry of Interaction (mGoI) is introduced recently by the authors. It provides a sound translation of lambda-terms (on the high-level) to their realizations by stream transducers (on the low-level), where the internal states of the latter (called memories) are exploited for accommodating algebraic effects of Plotkin and(More)
Girard's <i>Geometry of Interaction (GoI)</i> is interaction based semantics of linear logic proofs and, via suitable translations, of functional programs in general. Its mathematical cleanness identifies essential structures in computation; moreover its use as a compilation technique from programs to state machines---"GoI implementation," so to speak---has(More)
In this preliminary report for LOLA 2014, we present a prototype implementation of the memoryful GoI framework in [Hoshino, Muroya and Hasuo, CSL-LICS 2014] that translates lambda terms with algebraic effects to transducers. Those transducers can be thought of as “proof nets with memories” and are constructed in a compositional manner by means of(More)
Girard’s Geometry of Interaction (GoI), a semantics designed for linear logic proofs, has been also successfully applied to programming languages. One way is to use abstract machines that pass a token in a fixed graph, along a path indicated by the GoI. These token-passing abstract machines are space efficient, because they handle duplicated computation by(More)
Girard’s Geometry of Interaction (GoI) gives a model of linear logic and is applied to give semantics of programming languages. In this paper the base steps of an approach to obtain resumption-based GoI interpretation of effects, namely resumption-based categorical GoI, are described. In our approach, categorical GoI — a categorical axiomatization of GoI(More)
<lb>We propose a call-by-value lambda calculus extended with a new construct inspired by<lb>abductive inference and motivated by the programming idioms of machine learning. Although<lb>syntactically simple the abductive construct has a complex and subtle operational semantics<lb>which we express using a style based on the Geometry of Interaction. We show(More)
In implementing evaluation strategies of the lambda-calculus, both correctness and efficiency of implementation are valid concerns. While the notion of correctness is determined by the evaluation strategy, regarding efficiency there is a larger design space that can be explored, in particular the trade-off between space versus time efficiency. We(More)
In this preliminary report we extend our framework of memoryful Geometry of Interaction (mGoI) [Hoshino, Muroya & Hasuo, CSL-LICS 2014] by recursion. The mGoI framework provides a sound translation from λ-terms to transducers; notably it accommodates algebraic effects introduced by Plotkin and Power; and the translation, defined in terms of a coalgebraic(More)
  • 1