Grammatical Picture Generation : A Tree-Based Approach

Frank Drewes

ISBN 10: 354021304X / ISBN 13: 9783540213048

Published by Springer Berlin Heidelberg, Springer Berlin Heidelberg, 2006

About this Item

Druck auf Anfrage Neuware - Printed after ordering - 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.

Seller Inventory # 9783540213048

Bibliographic Details

• Title: Grammatical Picture Generation : A Tree-Based Approach
• Publisher: Springer Berlin Heidelberg, Springer Berlin Heidelberg
• Publication Date: 2006
• Language: English
• ISBN 10: 354021304X
• ISBN 13: 9783540213048
• Binding: Buch
• Condition: Neu
• Dimensions: 241W x 160H x 13D millimeters 241 millimeters width by 160 millimeters height by 13 millimeters depth
• Weight: 366 grams

About this title

Synopsis

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.

About the Author

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-Jrg Kreowski ( PhD in computer science) 1996-2000 Assistant professor ("C1") at the University of Bremen Since April 2000 Senior lecturer at Ume University (Sweden)