Linearity in higher-order recursion schemes
Higher-order recursion schemes (HORS) have recently emerged as a promising foundation for higher-order program verification. We examine the impact of enriching HORS with linear types. To that end, we introduce two frameworks that blend non-linear and linear types: a variant of the λY-calculus and an...
Κύριοι συγγραφείς: | Clairambault, P, Grellois, C, Murawski, A |
---|---|
Μορφή: | Journal article |
Έκδοση: |
Association for Computing Machinery
2017
|
Παρόμοια τεκμήρια
Παρόμοια τεκμήρια
-
On the expressivity of linear recursion schemes
ανά: Clairambault, P, κ.ά.
Έκδοση: (2019) -
On the Termination Problem for Probabilistic Higher-Order Recursive Programs
ανά: Naoki Kobayashi, κ.ά.
Έκδοση: (2020-10-01) -
Semantics of Higher-Order Recursion Schemes
ανά: Jiri Adamek, κ.ά.
Έκδοση: (2011-04-01) -
Indexed linear logic and higher-order model checking
ανά: Charles Grellois, κ.ά.
Έκδοση: (2015-03-01) -
Collapsible Pushdown Automata and Recursion Schemes
ανά: Murawski, C, κ.ά.
Έκδοση: (2008)