Eintrag weiter verarbeiten
Grammatical picture generation: a tree-based approach
Gespeichert in:
Personen und Körperschaften: | |
---|---|
Titel: | Grammatical picture generation: a tree-based approach/ Frank Drewes |
Format: | Buch |
Sprache: | Englisch |
veröffentlicht: |
Berlin, Heidelberg [u.a.]
Springer
2006
|
Gesamtaufnahme: |
Texts in theoretical computer science |
Schlagwörter: | |
Online-Ausg.: | Drewes, Frank, Grammatical Picture Generation, Berlin, Heidelberg : Springer Berlin Heidelberg, 2006, Online-Ressource (XII, 474 p. With CD-ROM, online resource) |
Quelle: | Verbunddaten SWB |
Zugangsinformationen: | Gö |
Zusammenfassung: | 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 |
---|---|
Beschreibung: | Literaturverz. S. [455] - 463 |
Umfang: | XII, 474 S.; Ill., graph. Darst; 235 mm x 155 mm; 1 CD-ROM (12 cm) |
ISBN: |
354021304X
9783540213048 |