Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    2 Citations (Scopus)
    1 Downloads (Pure)

    Abstract

    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.
    Original languageEnglish
    Title of host publicationImplementation and Application of Automata (14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009. Proceedings)
    EditorsS. Maneth
    Place of PublicationBerlin
    PublisherSpringer
    Pages245-248
    ISBN (Print)978-3-642-02978-3
    DOIs
    Publication statusPublished - 2009

    Publication series

    NameLecture Notes in Computer Science
    Volume5642
    ISSN (Print)0302-9743

    Fingerprint Dive into the research topics of 'Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms'. Together they form a unique fingerprint.

    Cite this