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

Taxonomies
Trees (mathematics)
Pattern matching

Cite this

Cleophas, L. G. W. A., & Hemerik, C. (2009). Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms. In S. Maneth (Ed.), Implementation and Application of Automata (14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009. Proceedings) (pp. 245-248). (Lecture Notes in Computer Science; Vol. 5642). Berlin: Springer. https://doi.org/10.1007/978-3-642-02979-0_29
Cleophas, L.G.W.A. ; Hemerik, C. / Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms. Implementation and Application of Automata (14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009. Proceedings). editor / S. Maneth. Berlin : Springer, 2009. pp. 245-248 (Lecture Notes in Computer Science).
@inproceedings{67ddd61ae53c415489b3aa6550a8174b,
title = "Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms",
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.",
author = "L.G.W.A. Cleophas and C. Hemerik",
year = "2009",
doi = "10.1007/978-3-642-02979-0_29",
language = "English",
isbn = "978-3-642-02978-3",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "245--248",
editor = "S. Maneth",
booktitle = "Implementation and Application of Automata (14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009. Proceedings)",
address = "Germany",

}

Cleophas, LGWA & Hemerik, C 2009, Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms. in S Maneth (ed.), Implementation and Application of Automata (14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009. Proceedings). Lecture Notes in Computer Science, vol. 5642, Springer, Berlin, pp. 245-248. https://doi.org/10.1007/978-3-642-02979-0_29

Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms. / Cleophas, L.G.W.A.; Hemerik, C.

Implementation and Application of Automata (14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009. Proceedings). ed. / S. Maneth. Berlin : Springer, 2009. p. 245-248 (Lecture Notes in Computer Science; Vol. 5642).

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

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 -

Cleophas LGWA, Hemerik C. Forest FIRE: A taxonomy-based toolkit of tree automata and regular tree algorithms. In Maneth S, editor, Implementation and Application of Automata (14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009. Proceedings). Berlin: Springer. 2009. p. 245-248. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-642-02979-0_29