Grammatical Picture Generation: A Tree-Based Approach (Texts in Theoretical Computer Science. An EATCS Series) - Tapa dura

Libro 21 de 45: Texts in Theoretical Computer Science. An EATCS

Drewes, Frank

 
9783540213048: Grammatical Picture Generation: A Tree-Based Approach (Texts in Theoretical Computer Science. An EATCS Series)
Tapa dura
ISBN 10: 354021304X ISBN 13: 9783540213048
Editorial: Springer, 2006

Sinopsis

This book introduces the reader to the grammatical theory of picture generation, focussing on issues that are of particular interest for computer scientists. Using picture generation as a vehicle, many of the general ideas of the theory of computation are exemplified by results about (un)decidable, NP-complete, or efficiently solvable problems, normal forms, hierarchies of language classes, and related phenomena.Many of the devices and results discussed in the book extend those known from the literature, or are original ones, including a novel approach to generating colored pictures.The software on the enclosed CD-ROM lets you try out all examples or even extend the system.

"Sinopsis" puede pertenecer a otra edición de este libro.

Críticas

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)

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Springer
Año de publicación
2006
Idioma
Inglés
ISBN 10 
354021304X
ISBN 13 
9783540213048
Encuadernación
Tapa dura
Número de páginas
128
Contacto del fabricante
ProductSafety@springernature.com
ProductSafety@springernature.com

Poststr. 9
Darmstadt
64293
Alemania

Otras ediciones populares con el mismo título

9783642436628: Grammatical Picture Generation: A Tree-Based Approach (Texts in Theoretical Computer Science. An EATCS Series)

Edición Destacada

ISBN 10:  3642436625 ISBN 13:  9783642436628
Editorial: Springer, 2014
Tapa blanda