Grammatical Picture Generation

Name: Grammatical Picture Generation
Price: 649 SEK
Availability: InStock

A Tree-Based Approach

AvFrank Drewes

2006

Del i serien Texts in Theoretical Computer Science. An EATCS Series

649 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Häftad

550 kr

Beskrivning

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.

Produktinformation

Utgivningsdatum:2006-01-18
Höjd:155 x 235 x 13 mm
Vikt:366 g
Språk:Engelska
Serie:Texts in Theoretical Computer Science. An EATCS Series
Antal sidor:476
Upplaga:2006
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
EAN:9783540213048

Utforska kategorier

Grafik och bildbehandling inom Data och IT

Recensioner i media

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)

Innehållsförteckning

Line-Drawing Languages.- Collage Languages.- Iterated Function Systems.- Grid Picture Languages.- Languages of Fractals.- Languages of Coloured Collages.- Treebag.