Grammatical Picture Generation - A Tree-Based Approach (Mixed media product, 2006 ed.)

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
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!