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)

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.
Les mer
Introduces grammatical picture generation, a research field focusing on formal systems that describe sets of pictures by means of syntactic rules. Accompanied by a CD, this book presents important types of picture generators, using a tree-based approach to stress their common algorithmic basis, with exercises throughout.
Les mer
First book on this topic. Includes supplementary material: sn.pub/extras
GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com
Les mer

Produktdetaljer

ISBN
9783540213048
Publisert
2006-01-18
Utgiver
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, P, 06
Språk
Product language
Engelsk
Format
Product format
Annet format
Antall sider
12

Forfatter