Texts in Theoretical Computer Science. An EATCS Series

Grammatical Picture Generation

A Tree-Based Approach

Authors: Drewes, Frank

Buy this book

eBook  
  • ISBN 978-3-540-32507-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
Hardcover $109.00
price for USA
  • ISBN 978-3-540-21304-8
  • book with CD
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Softcover $109.00
price for USA
  • ISBN 978-3-642-43662-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Picturesareimportant,ineverydaylifeaswellasinart,engineering,andmost branches of the natural and social sciences. About three decades ago, the - servation that simple geometric processes often yield very complex geometric objects (i.e., pictures) gave rise to new branches of mathematics whose p- pose was to study such processes and the resulting pictures: fractal geometry, dynamic systems, and chaos theory. More or less in parallel with this dev- opment, the increasing availability of computer desktop systems and other graphical output devices made computer scientists think about formal s- tems to describe sets of pictures. This led to the development of various types of picture-generating devices. This book is about such picture generators, - cluding some of the most basic devices studied in fractal geometry. In the computer science literature, the ?rst devices for picture generation wereproposedinthelate1960sandearly1970s,mostnotablythearraygr- mars of Rosenfeld, Siromoney, and others, and the shape grammars of Gips and Stiny. About a decade later, picture generators based on string grammars were proposed, using either the chain-code interpretation of Freeman or the turtle geometry known from theLogo programming language. Each of these lines of research has been continued ever since, and various other approaches have been proposed.

Reviews

From the reviews:

"The book presents a thorough introduction to the field of syntactical picture description from a grammatical (generative) angle. … gives a good coverage of the background, literature and current research frontiers. … However, thanks to the good writing style and the many worked-out examples (and exercises), one can also use the book for mathematical armchair reading ... or for inspiring and motivating students in seminars. I hope that the book will find a comparatively broad readership … ." (Henning Fernau, Mathematical Reviews, Issue 2007 f)

"The title of this text really encapsulates what the book is about: generating pictures of patterns with linguistic grammars … . This book introduces the reader to the notions, techniques, and theory of grammatical picture generation, a research field focusing on formal systems that describe sets of pictures by means of syntactic rules. … The author should be congratulated for accomplishing an appropriate … text that is readable to both the research practitioner and students with appropriate backgrounds." (Minette Carl and Robert Goldberg, ACM Computing Reviews, Vol. 49 (4), April, 2008)


Table of contents (8 chapters)

Buy this book

eBook  
  • ISBN 978-3-540-32507-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
Hardcover $109.00
price for USA
  • ISBN 978-3-540-21304-8
  • book with CD
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Softcover $109.00
price for USA
  • ISBN 978-3-642-43662-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Grammatical Picture Generation
Book Subtitle
A Tree-Based Approach
Authors
Series Title
Texts in Theoretical Computer Science. An EATCS Series
Copyright
2006
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-32507-9
DOI
10.1007/3-540-32507-7
Hardcover ISBN
978-3-540-21304-8
Softcover ISBN
978-3-642-43662-8
Series ISSN
1862-4499
Edition Number
1
Number of Pages
XII, 476
Topics