{"product_id":"9783642436628","title":"Texts in Theoretical Computer Science. An EATCS Series: A Tree-Based Approach","description":"\u003ch1\u003eTexts in Theoretical Computer Science. An EATCS Series: A Tree-Based Approach\u003c\/h1\u003e \u003ch2\u003eDrewes, Frank\u003c\/h2\u003e \u003cp\u003e\u003c\/p\u003e\u003cp\u003eThis book introduces the reader to the notions, the techniques, and the theory of grammatical picture generation, a research field focusing on formal systems that describe sets of pictures by means of syntactic rules.\u003c\/p\u003e\n\n\u003cp\u003eThe book presents important types of picture generators, using a tree-based approach to stress their common algorithmic basis, the treatment influenced by the theory of computation, and the theory of formal languages in particular. It guides the reader through the basics of the tree-based approach on to dedicated chapters on line-drawing languages, collage grammars, iterated function systems, grid picture languages, languages of fractals, and languages of coloured collages, while presenting results about (un)decidable, NP-complete, or efficiently solvable problems, normal forms, hierarchies of language classes, and related phenomena.\u003c\/p\u003e\n\n\u003cp\u003eIn support, the book contains detailed exercises throughout. The book is of interest to researchers and graduate studentsin computer science and mathematics who are engaged with the theory and practice of picture-generating systems.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2014-12-10\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003eISBN-13: 9783642436628\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/3-540-32507-7\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 476\u003c\/p\u003e ","brand":"Springer Berlin Heidelberg","offers":[{"title":"Default Title","offer_id":46539831509132,"sku":"9783642436628","price":49.49,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783642436628.jpg?v=1772808983","url":"https:\/\/lateknightbooks.com\/products\/9783642436628","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}