Filters








776 Hits in 3.2 sec

Some characterizations of lindenmayer systems in terms of chomsky-type grammars and stack machines

Walter J. Savitch
1975 Information and Control  
Characterizations of Lindenmayer systems in terms of Chomsky-type grammars and stack machines are presented. Systems with cellular interaction as well as without cellular interaction are studied.  ...  INTRODUCTION L-systems, also referred to as developmental systems and as Lindenmayer systems, were introduced by Lindenmayer as a model for the development of some simple organisms.  ...  If D is a OL-system, then T consists of exactly one symbol, namely (A, A) and, hence, G is a pure tally grammar.  ... 
doi:10.1016/s0019-9958(75)90066-2 fatcat:wsf3fzsis5hmnfvboastrfurpa

Page 1993 of Mathematical Reviews Vol. , Issue 84e [page]

1984 Mathematical Reviews  
Author’s summary: “We show that any one-dimensional cellular automata system can be simulated in real time by a propagating context-dependent Lindenmayer system, PD(m,n)L.  ...  Skornyakov (Moscow) Butler, Jon T. 84e:68053 On the relationship between propagating context-dependent Lindenmayer systems and cellular automata systems. Inform. Sci. 28 (1982), no. 1, 63-67.  ... 

Page 3266 of Mathematical Reviews Vol. , Issue 81H [page]

1981 Mathematical Reviews  
., Acta Infor- mat. 8 (1977), no. 1, 75-96; MR 56 #4255] for the developmental systems of Lindenmayer.  ...  Author’s summary: “The languages accepted by bottom-up trian- gle cellular acceptors (UTCAs) in log diameter time are the same as those accepted by UTCAs in which a cell’s new state depends only on its  ... 

Improving Restoration Programs Through Greater Connection With Ecological Theory and Better Monitoring

David Lindenmayer
2020 Frontiers in Ecology and Evolution  
These are more attention to, and greater funding for, monitoring; a better acceptance of risks associated with on-ground restoration works; and a strengthened connection between applied actions and ecological  ...  One possible opportunity in this regard is to use the System of Economic and Environmental Accounting (SEEA) developed by the United Nations (2012) to quantify the economic value of natural assets in a  ...  Copyright © 2020 Lindenmayer. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY).  ... 
doi:10.3389/fevo.2020.00050 fatcat:snn6qhe5vjcylg36yag3dfqqke

Page 3547 of Mathematical Reviews Vol. , Issue 82h [page]

1982 Mathematical Reviews  
Authors’ summary: “This paper introduces a stochastic version of Lindenmayer systems (SOL systems) and studies the properties of such systems when restricted to a one-letter alphabet (USOL systems).  ...  {For the entire collection see MR 82f:68002. } Eichhorst, Peter; Ruskey, Frank On unary stochastic Lindenmayer systems. Inform. and Control 48 (1981), no. 1, 1-10.  ... 

A Theory of Animation: Cells, L-systems, and Film

Christopher Kelty, Hannah Landecker
2004 Grey Room  
Lindenmayer himself at this juncture said, "it is probably better to accept the fact that each mathematical theory has its own life and internal development, and it certainly is not the task of biologists  ...  How one decides the answers to these questions determines what kind of L-system one uses; namely, a "propagating" or "non-propagating" L-system.  ... 
doi:10.1162/1526381042464536 fatcat:yxgnow2rtrcdbawhp7qvzsabqe

Book Review: Automata-theoretic aspects of formal power series

Gerard Lallement
1979 Bulletin of the American Mathematical Society  
context-free languages, but also to stochastic languages and Lindenmayer systems.  ...  systems DOL and PDOL (Szilard 1971 , Salomaa 1976 , Soittola 1976 ).  ...  The subject is pure mathematics only; the stated purpose of the book is to give the student at the threshold of research a panoramic view of the pure mathematics that is alive today.  ... 
doi:10.1090/s0273-0979-1979-14660-3 fatcat:ll2jisrwe5eopgj62e7igjjbo4

On Engineering Design Generation with XML-Based Knowledge-Enhanced Grammars [chapter]

Stephan Rudolph, Hansrudi Noser
2002 From Knowledge Intensive CAD to Knowledge Intensive Engineering  
One of the bottlenecks in conceptual engineering design is the pure amount of design information which the design engineer needs to take into consideration.  ...  One ofthe reasons for the missing links in the automation of design information processing is the lack of a unified design representation combining the geometrical and physical information about the design  ...  Various sources for the download of programs may he found on the Internet and in (Prusinkiewicz & Lindenmayer 1996) .  ... 
doi:10.1007/978-0-387-35494-1_16 fatcat:uco5fslkybhirhzfgafbjxmc7y

Page 565 of Mathematical Reviews Vol. 58, Issue 1 [page]

1979 Mathematical Reviews  
An algorithm is presented that constructs for each word P a symmetric propagating deterministic Lindenmayer system G with left and right context of length one [G. T. Herman and G.  ...  It is shown how to obtain the Dyck set on two letters from the Dyck set on one letter by the operations of inverse homomorphism, product, union and complementation, and how to obtain the Dyck set on one  ... 

Iterated sequential transducers as language generating devices

Henning Bordihn, Henning Fernau, Markus Holzer, Vincenzo Manca, Carlos Martín-Vide
2006 Theoretical Computer Science  
The corresponding language families are related to the families of languages generated by Lindenmayer systems and Chomsky grammars.  ...  Finally, some results on deterministic and extended iterated finite state transducers are established.  ...  As already mentioned, IFT's can be seen as sequential counterparts of Lindenmayer systems, where information flow is unidirectional. • However, observe that in one derivation step x ⇒ y of a Lindenmayer  ... 
doi:10.1016/j.tcs.2006.07.059 fatcat:altxtilpojaftmeso5liep6c6i

Cumulative subject index volumes 33–35

1977 Information and Control  
autonomous one-dimensional nonlinear, dense orbital behavior, 35, 246 Disjunctive languages on free monoid, 34, 123 Distributed parameter nonlinear, systems: observability and controllability for  ...  Harmonic analysis abstract, finite commutative groups, 33, 142 Hilbert spaces fixed-point smoothing in, 34, 324 Independence inequality application to information theory, 35, 229 Induction pure  ... 
doi:10.1016/s0019-9958(77)90187-5 fatcat:jaxd23nbmva5hdnq37lof736um

Environmental policies to cope with novel disturbance regimes –steps to address a world scientists' warning to humanity

Alexandro B Leverkus, Simon Thorn, Lena Gustafsson, Reed Noss, Jörg Müller, Juli G. Pausas, David B. Lindenmayer
2021 Environmental Research Letters  
orcid.org/0000-0002-3062-3060 Lena Gustafsson  https://orcid.org/0000-0003-2467-7289 Jörg Müller  https://orcid.org/0000-0002-1409-1586 Juli G Pausas  https://orcid.org/0000-0003-3533-5786 David B Lindenmayer  ...  destructive-should help society: (a) differentiate between the effects of natural disturbance regimes from those of novel disturbances, (b) accept novel approaches for ecosystem management (e.g. prescribed  ...  Moving away from static and idealized conceptualizations of ecosystems-such as the classical perspective that old and stable ecosystems are the sole target for conservation and that any disturbance is purely  ... 
doi:10.1088/1748-9326/abdc5a fatcat:nyd5ia7x3rbobcljijxkqayate

Page 1620 of Mathematical Reviews Vol. 50, Issue 5 [page]

1975 Mathematical Reviews  
Some ions of Lindenmayer systems in terms of Chomsky-type grammars and stack machines. Information and Control 27 (1975), 37-60. The author defines a class of grammars called tally grammars.  ...  Ginsburg (Van Nuys, Calif.) 11871 Semeniuk-Polkowska, Maria On the K-configurations in algebraic linguistics. Rev. Roumaine Math. Pures Appl. 19 (1974), 1043-1045. O. S.  ... 

Page 5206 of Mathematical Reviews Vol. , Issue 2002G [page]

2002 Mathematical Reviews  
Andrea Maggiolo-Schettini (1-PISA-IF; Pisa) 2002g:68063 68Q42 Bordihn, Henning (D-MAGC; Magdeburg); Fernau, Henning (D-TBNG-I; Tiibingen); Holzer, Markus (3-MTRL-I; Montreal, QC) On accepting pure Lindenmayer  ...  systems.  ... 

Page 5883 of Mathematical Reviews Vol. , Issue 98I [page]

1998 Mathematical Reviews  
(English summary) Complexity, logic, and recursion theory, 75-91, Lecture Notes in Pure and Appl. Math., 187, Dekker, New York, 1997. K. Kobayashi [“On compressibility of infinite sequences”, Tech.  ...  (b) EXP=NEXP but there exists a nondeterministic exponential time Turing machine whose accepting paths cannot be found in exponential time.  ... 
« Previous Showing results 1 — 15 out of 776 results