Grammatical picture generation: A tree based approachMaterial type: 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:
- 514.742 DRE
|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.