Forest FIRE

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 \url{}, contains about 50 tree algorithms and automata constructions.

References in zbMATH (referenced in 4 articles )

Showing results 1 to 4 of 4.
Sorted by year (citations)

  1. Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj; Cleophas, Loek: On modification of Boyer-Moore-Horspool’s algorithm for tree pattern matching in linearised trees (2020)
  2. Ésik, Zoltán; Maletti, Andreas: Simulations of weighted tree automata (2011)
  3. Cleophas, Loek; Hemerik, Kees: Forest FIRE: a taxonomy-based toolkit of tree automata and regular tree algorithms (2009) ioport
  4. Hemerik, Kees: Towards a taxonomy for ECFG and RRPG parsing (2009)