#### Filter Results:

#### Publication Year

2008

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

We introduce a lambda calculus λ<sup><i>T</i></sup><sub>FG</sub> for transformations of <i>finite</i> graphs by generalizing and extending an existing calculus UnCAL. Whereas UnCAL can treat only unordered graphs, λ<sup><i>T</i></sup><sub>FG</sub> can treat a variety of graph models: directed edge-labeled graphs whose branch styles are represented… (More)

- Ariya Isihara, Hidehisa Arikawa, +8 authors Jörg Endrullis
- 2010

Acknowledgement I would like to follow the classical custom to declare that this thesis is organized and written all by myself. But, the thesis would obviously have never been finished without help from many people I am acquainted with, or things that have made me what I am. I learned analytic number theory in my bachelor years, supervised by Yoshio… (More)

Structural recursion, in the form of, for example, folds on lists and catamorphisms on algebraic data structures including trees, plays an important role in functional programming, by providing a systematic way for constructing and manipulating functional programs. It is, however, a challenge to define structural recursions for graph data structures, the… (More)

- Kazuyuki Asada
- MSFP@ICFP
- 2010

Hughes' <i>arrows</i> were shown, by Jacobs et al., to be roughly monads in the bicategory <b>Prof</b> of profunctors (distributors, modules). However in their work as well as others', the categorical nature of the <b>first</b> operator was not pursued and its formulation remained rather ad hoc. In this paper, we identify <b>first</b> with <i>strength</i>… (More)

- Kazuyuki Asada, Ichiro Hasuo
- Electr. Notes Theor. Comput. Sci.
- 2010

The notion of arrow by Hughes is an axiomatization of the algebraic structure possessed by structured computations in general. We claim that the same axiomatization of arrow also serves as a basic component calculus for composing state-based systems as components—in fact, it is a categorified version of arrow that does so. In this paper, following the first… (More)

- Kazuyuki Asada, Ryosuke Sato, Naoki Kobayashi
- PEPM
- 2015

Much progress has been made recently on fully automated verification of higher-order functional programs, based on refinement types and higher-order model checking. Most of those verification techniques are, however, based on <i>first-order</i> refinement types, hence unable to verify certain properties of functions (such as the equality of two recursive… (More)

- Makoto Hamana, Kazutaka Matsuda, Kazuyuki Asada
- ArXiv
- 2015

The aim of this paper is to provide mathematical foundations of a graph transformation language, called UnCAL, using categorical semantics of type theory and fixed points. About twenty years ago, Buneman et al. developed a graph database query language UnQL on the top of a functional metalanguage UnCAL for describing and manipulating graphs. Recently, the… (More)

- Kazuyuki Asada
- APLAS
- 2008

Overview We give: 1. the λ c 2 η-calculus (and λ c 2-calculus): a second-order polymorphic call-by-value calculus with extensional universal types 2. • λ c 2 η-models: categorical semantics for λ c 2 η-calculus • monadic λ c 2 η-models: categorical semantics for λ c 2 η-calculus with the focus on monadic metalanguages like Haskell 3. relevant parametric… (More)

- Kazuyuki Asada, Naoki Kobayashi
- ICALP
- 2016

Higher-order grammars are an extension of regular and context-free grammars, where non-terminals may take parameters. They have been extensively studied in 1980's, and restudied recently in the context of model checking and program verification. We show that the class of unsafe order-(n + 1) word languages coincides with the class of frontier languages of… (More)

- Ryoma Sin'ya, Kazuyuki Asada, Naoki Kobayashi, Takeshi Tsukada
- FoSSaCS
- 2017