Advertisement

Table of contents

  1. Front Matter
    Pages I-XII
  2. Pages 1-14
  3. Pages 15-109
  4. Pages 111-202
  5. Pages 249-305
  6. Pages 307-331
  7. Pages 385-403
  8. Back Matter
    Pages 405-476

About this book

Introduction

This book introduces the reader to the notions, the techniques, and the theory of grammatical picture generation, a research field focusing on formal systems that describe sets of pictures by means of syntactic rules.

The book presents important types of picture generators, using a tree-based approach to stress their common algorithmic basis, the treatment influenced by the theory of computation, and the theory of formal languages in particular. It guides the reader through the basics of the tree-based approach on to dedicated chapters on line-drawing languages, collage grammars, iterated function systems, grid picture languages, languages of fractals, and languages of coloured collages, while presenting results about (un)decidable, NP-complete, or efficiently solvable problems, normal forms, hierarchies of language classes, and related phenomena.

In support, the book contains detailed exercises throughout. The book is of interest to researchers and graduate students in computer science and mathematics who are engaged with the theory and practice of picture-generating systems.

Keywords

Complexity Theory Computability Computer Fractal Geometry Graph Drawing L-Systems Picture Generation Tree Grammar Tree Languages Visualization algorithms computer science formal language

Authors and affiliations

  • Frank Drewes
    • 1
  1. 1.Department of Computing ScienceUmeå UniversityUmeåaSweden

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-32507-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-21304-8
  • Online ISBN 978-3-540-32507-9
  • Buy this book on publisher's site