ENGLISH

Grammatical Picture Generation: A Tree-Based Approach

By Frank Drewes

Book information

Publisher
Springer
Year
2006
ISBN
9783540213048, 3-540-21304-X
Language
english
Format
PDF
Filesize
55 MB (58001365 bytes)
Series
Texts in Theoretical Computer Science. An EATCS Series
Pages
479\479
Library
mexmat
Time added
2009-07-20 03:45:11

Description

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.

Similar books