Skip to main content
SpringerLink
Log in
SpringerLink
Log in

TREEBAG

  • Conference paper
  • First Online:
Implementation and Application of Automata (CIAA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2088))

Included in the following conference series:

  • 396 Accesses

Abstract

TREEBAG is a system that allows to generate and transform objects of several types. This is accomplished by generating and transforming trees using tree grammars and tree transducers, and interpreting the resulting trees as expres- sions that denote objects of the desired type. For this, algebras are used, each algebra defining an abstract data type (i.e., a set of objects together with a number of operations on them). Finally, there are displays whose purpose is to visualise the generated objects. Tree grammars, tree transducers, algebras, and displays are the four types of TREEBAGcomponents everything relies on.

This research was partially supported by the EC TMR Network GETGRATS, the ESPRIT Basic Research Working Group APPLIGRAPH, and the Deutsche For-schungsgesellschaft (DFG) under grant no. Kr-964/6-1

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Frank Drewes and Joost Engelfriet. Decidability of the finiteness of ranges of tree transductions. Information and Computation, 145:1–50, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  2. Frank Drewes. TREEBAG—a tree-based generator for objects of various types. Report 1/98, Univ. Bremen, 1998.

    Google Scholar 

  3. Frank Drewes. Tree-based picture generation. Report 7/98, Univ. Bremen, 1998. Revised version to appear in Theoretical Computer Science.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, Umeå University, S, 901 87, Umeå, Sweden

    Frank Drewes

  2. Department of Computer Science, University of Bremen, P.O. Box 33 04 40, D, 28334, Bremen, Germany

    Renate Klempien-Hinrichs

Authors
  1. Frank Drewes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Renate Klempien-Hinrichs
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Middlesex College, The University of Western Ontario, London, ON, Canada, N6A 5B7

    Shen Yu  & Andrei Păun  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Drewes, F., Klempien-Hinrichs, R. (2001). TREEBAG . In: Yu, S., Păun, A. (eds) Implementation and Application of Automata. CIAA 2000. Lecture Notes in Computer Science, vol 2088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44674-5_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-44674-5_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42491-8

  • Online ISBN: 978-3-540-44674-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation