Tasuta kohaletoimetamine tellimustele üle 29 €
  • check 10+ miljonit raamatut
  • check Uued tooted iga päev
  • check Meid usaldab üle 1 miljoni kliendi
  • check Hea hind ja allahindlused
  • check Tarne üle kogu Euroopa

Random Context Picture Grammars: Definitions, Theorems, Examples - Sigrid Ewert

inglise keel
2012-04-30
58,73 € 97,88 €

-40% koodiga BOOKS

Meie tarnija laos

Saadetis 12-18 tööpäeva jooksul

30-päevane tagastamisõigus

Syntactic methods of picture generation have become established during the last decades. Random context picture grammars (rcpgs) generate pictures through successive refinement. These are context-free grammars with regulated rewriting: each production is context-free, but its application is regulated - permitted or forbidden - by context randomly distributed in the developing picture. We investigate three i ... Täielik kirjeldus

Võib-olla meeldib sulle ka

Kirjeldus

Syntactic methods of picture generation have become established during the last decades. Random context picture grammars (rcpgs) generate pictures through successive refinement. These are context-free grammars with regulated rewriting: each production is context-free, but its application is regulated - permitted or forbidden - by context randomly distributed in the developing picture. We investigate three important subclasses of rcpgs, namely those that use no context, only permitting or only forbidding context. For each class we develop a necessary condition, in particular, a pumping or shrinking lemma, and show that it is properly contained in the class of rcpgs. We also introduce a broader model, so-called generalized random context picture grammars. The terminals of such a grammar are subsets of the plane, while the replacement of a variable involves the building of functions that will eventually be applied to the terminals. We show that these grammars are more powerful than iterated function systems, which are commonly used to construct fractals. This book should be of interest to researchers in formal language theory or syntactic picture generation.

Lisateave

Autor Sigrid Ewert
Kirjastaja LAP LAMBERT Academic Publishing
Väljalaskeaasta 2012
Kaanetüüp Pehme kaanega
EAN 9783848493555
Kirjuta oma arvustus
Te vaatate: Random Context Picture Grammars: Definitions, Theorems, Examples
Teie hinnang:

Goodreads'i arvustused

58,73 € 97,88 €