Structural recursion for querying ordered graphs

S Hidaka, K Asada, Z Hu, H Kato… - Proceedings of the 18th …, 2013 - dl.acm.org
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 …

A parameterized graph transformation calculus for finite graphs with monadic branches

K Asada, S Hidaka, H Kato, Z Hu… - Proceedings of the 15th …, 2013 - dl.acm.org
We introduce a lambda calculus λ T FG for transformations of finite graphs by generalizing
and extending an existing calculus UnCAL. Whereas UnCAL can treat only unordered …

[PDF][PDF] A Parameterized Graph Transformation Calculus for Finite Graphs with Monadic Branches

KASHH Kato, ZHK Nakano - jssst.or.jp
Designing graph transformation languages is difficult in general, because graph structured
data may have cycles and shared nodes. There are three major difficulties: consistency …