TY - GEN
T1 - Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms
AU - Cleophas, L.G.W.A.
AU - Hemerik, C.
PY - 2009
Y1 - 2009
N2 - We report on a toolkit of tree automata and algorithms for tree acceptance, pattern matching, and parsing. Despite many applications, no large toolkit of such algorithms existed, complicating choice among them. Our toolkit’s design was guided by our taxonomies of such algorithms, and this is clearly reflected in its structure. We outline one taxonomy and discuss how its hierarchy determines the toolkit’s class and interface hierarchies. The toolkit, available at http://www.fastar.org, contains about 50 tree algorithms and automata constructions.
AB - We report on a toolkit of tree automata and algorithms for tree acceptance, pattern matching, and parsing. Despite many applications, no large toolkit of such algorithms existed, complicating choice among them. Our toolkit’s design was guided by our taxonomies of such algorithms, and this is clearly reflected in its structure. We outline one taxonomy and discuss how its hierarchy determines the toolkit’s class and interface hierarchies. The toolkit, available at http://www.fastar.org, contains about 50 tree algorithms and automata constructions.
U2 - 10.1007/978-3-642-02979-0_29
DO - 10.1007/978-3-642-02979-0_29
M3 - Conference contribution
SN - 978-3-642-02978-3
T3 - Lecture Notes in Computer Science
SP - 245
EP - 248
BT - Implementation and Application of Automata (14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009. Proceedings)
A2 - Maneth, S.
PB - Springer
CY - Berlin
ER -