On the expressivity of linear recursion schemes

We investigate the expressive power of higher-order recursion schemes (HORS) restricted to linear types. Two formalisms are considered: multiplicative additive HORS (MAHORS), which feature both linear function types and products, and multiplicative HORS (MHORS), based on linear function types only....

Full description

Bibliographic Details
Main Authors: Clairambault, P, Murawski, A
Format: Conference item
Published: Schloss Dagstuhl 2019