Skip to main content
Springer Nature Link
Log in

Treebag — Baum-basierte Generierung und Transformation von Objekten

  • Conference paper
Informatik ’98

Part of the book series: Informatik aktuell ((INFORMAT))

Zusammenfassung

Es wird ein Software-System namens Treebag (Tree-Based Generator) vorgestellt, welches der Generierung, Transformation und Visualisierung unterschiedlicher Typen von Objekten (z.B. Bildern, Bäumen, Zeichenketten oder Zahlen) dient. Das Grundprinzip ist, Terme zu erzeugen, die von geeignet gewählten Algebren interpretiert werden. Die dadurch erhaltenen Objekte können durch passende Visualisierungskomponenten dargestellt werden.

Ich bedanke mich für die finanzielle Unterstützung durch die Europäische Kommission im Rahmen des TMR Netzwerks GETGRATS (General Theory of Graph Transformation Systems).

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

Literatur

  1. Michael Barnsley. Fractals Everywhere. Academic Press, Boston, 1988.

    MATH  Google Scholar 

  2. Frank Drewes und Joost Engelfriet. Decidability of the finiteness of ranges of tree transductions. Erscheint in Information and Computation.

    Google Scholar 

  3. Frank Drewes. Computation by tree transductions. Dissertation, Univ. Bremen, 1996.

    Google Scholar 

  4. Frank Drewes. Language theoretic and algorithmic properties of d-dimensional collages and patterns in a grid. Journal of Computer and System Sciences, 53: 33–60, 1996.

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  6. Joost Engelfriet. Bottom-up and top-down tree transformations—a comparison. Mathematical Systems Theory, 9 (3): 198–231, 1975.

    Article  MATH  MathSciNet  Google Scholar 

  7. Joost Engelfriet. Some open Questions and recent results on tree transducers and tree languages. In R.V. Book, Hrsg., Formal Language Theory: Perspectives and Open Problems, Seite 241–286. Academic Press, New York, 1980.

    Google Scholar 

  8. Joost Engelfriet, Grzegorz Rozenberg und Giora Slutzki. Tree transducers, L systems, and two-way machines. Journal of Computer and System Sciences, 20: 150–202, 1980.

    Article  MATH  MathSciNet  Google Scholar 

  9. Joost Engelfriet und Heiko Vogler. Macro tree transducers. Journal of Computer and System Sciences, 31: 71–146, 1985.

    Article  MathSciNet  Google Scholar 

  10. Joost Engelfriet und Heiko Vogler. High level tree transducers and iterated pushdown tree transducers. Acta Informatica, 26: 131–192, 1988.

    Article  MathSciNet  Google Scholar 

  11. Branko Grünbaum und G.C. Shephard. Tilings and Patterns. Freeman, New York, 1987.

    MATH  Google Scholar 

  12. Ferenc Gecseg und Magnus Steinby. Tree languages. In G. Rozenberg and A. Salomaa, Hrsg., Handbook of Formal Languages. Vol. Ill: Beyond Words, Kapitel 1, Seite 1768. Springer, 1997.

    Google Scholar 

  13. Annegret Habel und Hans-Jörg Kreowski. Collage grammars. In H. Ehrig, H.-J. Kreowski und G. Rozenberg, Hrsg., Proc. Fourth Intl. Workshop on Graph Gram-mars and Their Application to Comp. Sci., Lecture Notes in Computer Science 532, Seite 411–429. Springer, 1991.

    Google Scholar 

  14. H.A. Maurer, Grzegorz Rozenberg und Emo Welzl. Using string languages to describe picture languages. Information and Control, 54: 155–185, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  15. Roger Penrose. The Emperor’s New Mind. Concerning Computers, Minds, and the Laws of Physics. Oxford University Press, Oxford, 1989.

    Google Scholar 

  16. Heinz-Otto Peitgen, Hartmut Jürgens und Dietmar Saupe. Chaos and Fractals. New Frontiers of Science. Springer-Verlag, New York, 1992.

    MATH  Google Scholar 

  17. Przemyslaw Prusinkiewicz und Aristid Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, New York, 1990.

    Google Scholar 

  18. William C. Rounds. Mappings and grammars on trees. Mathematical Systems Theory, 4: 257–287, 1970.

    Article  MathSciNet  Google Scholar 

  19. Grzegorz Rozenberg, Hrsg. Handbook of Graph Grammars and Computing by Graph Transformation. Vol. I: Foundations. World Scientific, 1997.

    Google Scholar 

  20. James W. Thatcher. Generalized2 sequential machine maps. Journal of Computer and System Sciences, 4: 339–367, 1970.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich 3 - Mathematik und Informatik, Universität Bremen, Postfach 33 04 40, D-28334, Bremen, Germany

    Frank Drewes

Authors
  1. Frank Drewes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Wissens- und Sprachverarbeitung Fakultät für Informatik, Otto-von-Guericke-Universität Magdeburg, Universitätsplatz 2, D-39106, Magdeburg, Germany

    Jürgen Dassow  & Rudolf Kruse  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Drewes, F. (1998). Treebag — Baum-basierte Generierung und Transformation von Objekten. In: Dassow, J., Kruse, R. (eds) Informatik ’98. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72283-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-72283-7_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64938-0

  • Online ISBN: 978-3-642-72283-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics