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, and
the software on the enclosed CD allows the reader to experiment
with the picture generators explained in the text. 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.
General
| Imprint: |
Springer-Verlag
|
| Country of origin: |
Germany |
| Series: |
Texts in Theoretical Computer Science. An EATCS Series |
| Release date: |
2006 |
| First published: |
2006 |
| Authors: |
Frank Drewes
|
| Dimensions: |
235 x 155 x 31mm (L x W x T) |
| Format: |
Mixed media product
|
| Pages: |
116 |
| Edition: |
2006 ed. |
| ISBN-13: |
978-3-540-21304-8 |
| Categories: |
Books >
Computing & IT >
Computer software packages >
Multimedia
Promotions
|
| LSN: |
3-540-21304-X |
| Barcode: |
9783540213048 |
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
