About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Journal of Theoretical Biology
Paper
Computing ability of a developmental model for filamentous organisms
Abstract
An automata-theoretical model is investigated for the development of filamentous organisms (due to Lindenmayer) from the point of view of its computing ability. It is found that, provided information is allowed to pass in the filaments in both directions, this model is general enough to realize any effective procedure. In particular it is proved that it is capable of simulating any given Turing machine. This results in the unsolvability of certain problems relating to the mortality and other properties of filaments and we discuss some of these. Finally, it is shown that allowing information to pass only in one direction within the filaments does not restrict the computing ability of the model, but further restrictions on the information flow results in a reduced computing power and in the solvability of mortality problems. © 1997 Elsevier Science Ltd. All rights reserved.