Grammatical picture generation: A tree based approach

By:

Drewes, Frank

Material type: Text

TextLanguage: English Series: An EATCS Series ( On behalf of the European Association for Theoretical Computer Science )Publication details: 2006 Springer Berlin , New YorkDescription: xii, 474 p. : ill. (some col.) ; 24 cm. + 1 CD-ROM (4 3/4 in.) 1 CD-ROMISBN:

9783540213048

Subject(s):

DDC classification:

514.742 DRE

Summary: 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. TOC:1. Introduction; 2. Line Drawings; 3. Collage Grammars; 4. Iterated Function Systems; 5. Pictures in a Grid; 6. Languages of Fractals; Colored Pictures; 8. TREEBAG; Bibliography; Index

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Status	Date due	Barcode
Books	Anant National University Central Library	General	514.742 DRE (Browse shelf(Opens below))	Available		002795

<ul style="margin: 0px; padding-right: 0px; padding-left: 0px; list-style: none inside; color: rgb(0, 0, 0); font-family: arial, sans-serif; font-size: 12.8px;"> <li style="margin: 0px; padding: 0px;">Includes bibliography and index.</li> <li style="margin: 0px; padding: 0px;">Includes CD-ROM.</li></ul>

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. TOC:1. Introduction; 2. Line Drawings; 3. Collage Grammars; 4. Iterated Function Systems; 5. Pictures in a Grid; 6. Languages of Fractals; Colored Pictures; 8. TREEBAG; Bibliography; Index

There are no comments on this title.

to post a comment.