Скачать Grammatical Picture Generation: A Tree-Based Approach (Texts in Theoretical Computer Science. An EATCS Series) бесплатно
24 августа 2009 | Автор: Admin | Рубрика: Компьютерная литература » Програм-ние и разработка » Программирование | Комментариев: 0
Frank Drewes, "Grammatical Picture Generation: A Tree-Based Approach
(Texts in Theoretical Computer Science. An EATCS Series)"
Springer; 1st edition (March 8, 2006) | English | 354021304X | 474 pages | PDF | 54.74 MB
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.