compdata-automata

Tree automata on Compositional Data Types

Latest on Hackage:0.9.2

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Patrick Bahr
Maintained by [email protected]

This library extends the compdata package with advanced recursion schemes derived from tree automata. These recursion schemes allow for a higher degree of modularity and make it possible to apply fusion. See Modular Tree Automata (Mathematics of Program Construction, 263-299, 2012, http://dx.doi.org/10.1007/978-3-642-31113-0_14) and Programming Macro Tree Transducers (Workshop on Generic Programming, 61-72, 2013, http://dx.doi.org/10.1145/2502488.2502489).