Functional Reachability
What is reachability in higher-order functional programs? We formulate reachability as a decision problem in the setting of the prototypical functional language PCF and show that even in the recursion-free fragment generated from a finite base type, several versions of the reachability problem are u...
Autores principales: | Ong, C, Tzevelekos, N, Soc, I |
---|---|
Formato: | Conference item |
Publicado: |
2009
|
Ejemplares similares
-
Reachability in pushdown register automata
por: Murawski, A, et al.
Publicado: (2017) -
Improved Functional Flow and Reachability Analyses Using Indexed Linear Tree Grammars
por: Kochems, J, et al.
Publicado: (2011) -
On affine reachability problems
por: Jaax, S, et al.
Publicado: (2020) -
Defining fitness function for search based assessment of grammar reachability
por: Umar, Kabir, et al.
Publicado: (2018) -
Symbolic Backwards Reachability Analysis for Higher−Order Pushdown Systems
por: Hague, M, et al.
Publicado: (2007)