Tree-based picture generation
نویسنده
چکیده
The concept of tree-based picture generation is introduced. It is shown that there are equivalent tree-based deenitions of four picture-generating devices known from the literature, namely collage grammars, mutually recursive function systems, context-free chain-code grammars, and 0L-systems with turtle interpretation. Furthermore, generalisations of each of these systems are discussed.
منابع مشابه
From Tree-Based Generators to Delegation Networks
The first part of this paper is a brief survey on tree-based generators, including some typical examples taken from the fields of string, tree, graph, and picture generation. In the second part, an extension of the tree-based generator called delegation network is proposed. Intuitively, a delegation network is a network of tree-based generators that can “delegate” subtasks to each other. In thi...
متن کاملTreebag|A Tree-Based Generator for Objects of Various Types
A software system called Treebag|Tree-Based G enerator|is presented. The aim behind Treebag is to allow for the generation and visualization of objects of all kinds: pictures, trees, graphs, strings, numbers, etc. The basic principle is that tree generators like, for instance, regular tree grammars, generate terms over symbols that are interpreted by appropriate algebras as operations on the do...
متن کاملDistributed Generation Expansion Planning Considering Load Growth Uncertainty: A Novel Multi-Period Stochastic Model
Abstract – Distributed generation (DG) technology is known as an efficient solution for applying in distribution system planning (DSP) problems. Load growth uncertainty associated with distribution network is a significant source of uncertainty which highly affects optimal management of DGs. In order to handle this problem, a novel model is proposed in this paper based on DG solution, consideri...
متن کاملRandom context tree grammars and tree transducers
Regular tree grammars and top-down tree transducers are extended by random context sensitivity as known from the areas of string and picture generation. First results regarding the generative power of the resulting devices are presented. In particular, we investigate the path languages of random context tree languages. Copyright c © 2005 UMINF 05.02 ISSN 0348-0542
متن کاملTowards the Grammatical Generation of Progressing Scenes
Over the years a lot of work has been done on the topic of grammatical picture generation. However, most often such work has disregarded the pragmatic problems of combining different grammatical devices to achieve more complex results and implementing them in an efficient manner. This master’s thesis aims to establish notions and results that make it possible to consider and deal with such issu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 246 شماره
صفحات -
تاریخ انتشار 2000