Random Context Picture Grammars: Definitions, Theorems, Examples - Sigrid Ewert
-20% with code BOOKS
Shipping in 12-18 days
30-day return policy
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 ... Full description
You May Also Like
TOP
If Anyone Builds It, Everyone Dies: Why Superhuman AI Would Kill Us All
Eliezer Yudkowsky, Nate Soares
-20% with code BOOKS
In stock at our supplier
TOP
Gödel, Escher, Bach: An Eternal Golden Braid
-20% with code BOOKS
In stock at our supplier
TOP
AI Engineering: Building Applications with Foundation Models
-20% with code BOOKS
In stock at our supplier
TOP
Empire of AI: Dreams and Nightmares in Sam Altman's OpenAI
-20% with code BOOKS
In stock at our supplier
TOP
The Rust Programming Language
Steve Klabnik, Carol Nichols, Chris Krycho
-20% with code BOOKS
In stock at our supplier
TOP
The Art of Game Design: A Book of Lenses
-20% with code BOOKS
In stock at our supplier
TOP
How To Think About AI: A Guide For The Perplexed
-20% with code BOOKS
In stock at our supplier
TOP
The Pragmatic Programmer: journey to mastery, 20th Anniversary Edition, 2/e: your journey to mastery, 20th Anniversary Edition
-20% with code BOOKS
In stock at our supplier
TOP
HBR Guide to Generative AI for Managers
-20% with code BOOKS
In stock at our supplier
TOP
Hackers. 25th Anniversary Edition: Heroes of the Computer Revolution
-20% with code BOOKS
In stock at our supplier
TOP
The Web Application Hacker's Handbook: Discovering and Exploiting Security Flaws
-20% with code BOOKS
In stock at our supplier
TOP
How Linux Works: What Every Superuser Should Know
-20% with code BOOKS
In stock at our supplier
TOP
Fundamentals of Software Architecture: A Modern Engineering Approach
-20% with code BOOKS
In stock at our supplier
TOP
Speak Data: Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers
-20% with code BOOKS
In stock at our supplier
TOP
Linux Basics for Hackers, 2nd Edition: Getting Started with Networking, Scripting, and Security in Kali
-20% with code BOOKS
In stock at our supplier
TOP
Deep Learning: Foundations and Concepts
Christopher M. Bishop, Hugh Bishop
-20% with code BOOKS
In stock at our supplier
TOP
Mathematics for Machine Learning
Cheng Soon Ong, A. Aldo Faisal, Marc Peter Deisenroth
-20% with code BOOKS
In stock at our supplier
TOP
Artificial Intelligence: A Modern Approach, Global Edition
-20% with code BOOKS
In stock at our supplier
Description
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.
More Information
| Author | Sigrid Ewert |
|---|---|
| Publisher | LAP LAMBERT Academic Publishing |
| Release year | 2012 |
| Cover type | Softcover |
| EAN | 9783848493555 |