On Lindenmayer Systems with Dynamic Control of Parallelism
نویسندگان
چکیده
M-rate 0L systems are interactionless Lindenmayer systems together with a function assigning to every string a set of multisets of productions that may be applied simultaneously to the string. Also tabled and extended variants of M-rate 0L systems are considered. Some results concerning the computational power of these systems are presented supplementing those contained in [1].
منابع مشابه
Accepting Grammars and Systems
We investigate several kinds of regulated rewriting (programmed, matrix, with regular control, ordered, and variants thereof) and of parallel rewriting mechanisms (Lindenmayer systems, uniformly limited Lindenmayer systems, limited Lindenmayer systems and scattered context grammars) as accepting devices, in contrast with the usual generating mode. In some cases, accepting mode turns out to be j...
متن کاملFeedback Control in the Evolution of Generative Lindenmayer Systems
This paper discusses the incorporation of feedback and feedback control in the modeling of biological and robotic systems via Lindenmayer representations. Context-free, context-sensitive, parametric, context-sensitive parametric and context-sensitive parametric Lindenmayer systems under feedback control are discussed. Proposals are made on how to modify generative context-sensitive parametric L...
متن کاملAn Optimal Dynamic Control Method for an Isolated Intersection Using Fuzzy Systems
Traffic flow systems are nonlinear and uncertain, so it is very difficult to find their optimal points. In traditional traffic control systems, the traffic lights of crossings change in a fixed time period that is not optimal. On the other hand, most proposed systems are sufficiently capable of coping with the uncertainties of traffic flow. To solve this problem, there is a need to develop expe...
متن کاملWatson-Crick Walks and Roads on DOL Graphs
Apart from the massive parallelism of DNA strands, the phenomenon known as Watson-Crick complementarity is basic both in the experiments and theory of DNA computing. The parallelism makes exhaustive searches possible, whereas the complementarity is a powerful computational tool. This paper investigates complementarity as a language-theoretic operation: \bad" words obtained through a generative ...
متن کاملDynamics and Motion Control of Wheeled Robotic Systems
Mobile robotic systems, which include a mobile platform with one or more manipulators, mounted at specific locations on the mobile base, are of great interest in a number of applications. In this paper, after thorough kinematic studies on the platform and manipulator motions, a systematic methodology will be presented to obtain the dynamic equations for such systems without violating the base n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Automata, Languages and Combinatorics
دوره 21 شماره
صفحات -
تاریخ انتشار 2016