#### Filter Results:

- Full text PDF available (9)

#### Publication Year

2014

2017

- This year (3)
- Last 5 years (9)
- Last 10 years (9)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Koko Muroya, Naohiko Hoshino, Ichiro Hasuo
- POPL
- 2016

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)

- Naohiko Hoshino, Koko Muroya, Ichiro Hasuo
- CSL-LICS
- 2014

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)

- Koko Muroya, Dan R. Ghica
- CSL
- 2017

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)

- Koko Muroya, Ichiro Hasuo
- 2014

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)

- Koko Muroya, Ichiro Hasuo
- 2016

The Geometry of Interaction (GoI) framework, introduced by Girard, provides semantics of linear logic proofs originally, and of functional programs as well via the Curry-Howard correspondence. Notably the obtained program semantics—what we shall call “GoI semantics”—captures dynamics of program execution while the semantics is denotational and… (More)

- Koko Muroya, Steven Cheung, Dan R. Ghica
- ArXiv
- 2017

<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)

- Koko Muroya, Dan R. Ghica
- 2017

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
- ›