Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Random Context Picture Grammars
Details
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.
Autorentext
Sigrid Ewert, PhD. Associate Professor, School of Computer Science, University of the Witwatersrand, Johannesburg.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09783848493555
- Sprache Englisch
- Auflage Aufl.
- Größe H220mm x B150mm x T12mm
- Jahr 2012
- EAN 9783848493555
- Format Kartonierter Einband
- ISBN 3848493551
- Veröffentlichung 30.04.2012
- Titel Random Context Picture Grammars
- Autor Sigrid Ewert
- Untertitel Definitions, Theorems, Examples
- Gewicht 292g
- Herausgeber LAP LAMBERT Academic Publishing
- Anzahl Seiten 184
- Genre Informatik