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

Buch 21 von 44: 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)
Hardcover
ISBN 10: 354021304X ISBN 13: 9783540213048
Verlag: Springer, 2006

Inhaltsangabe

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 studentsin computer science and mathematics who are engaged with the theory and practice of picture-generating systems.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Born 1963 in Bremen (Germany) 1984-1989 Studies in computer science at the University of Bremen (® Master's degree) 1990-1996 Lecturer & research assistant at the University of Bremen, PhD studies under supervision of Prof. Dr. Hans-Jörg Kreowski (® PhD in computer science) 1996-2000 Assistant professor ("C1") at the University of Bremen Since April 2000 Senior lecturer at Umeå University (Sweden)

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2006
Sprache
Englisch
ISBN 10 
354021304X
ISBN 13 
9783540213048
Einband
Gebundene Ausgabe
Anzahl der Seiten
488
Kontakt zum Hersteller
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Europaplatz 3,69115 Heidelberg, Germany
Heidelberg
69115
Deutschland

Weitere beliebte Ausgaben desselben Titels

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

Vorgestellte Ausgabe

ISBN 10:  3642436625 ISBN 13:  9783642436628
Verlag: Springer, 2014
Softcover