A note on Lindenmayer systems, Szilard languages, spectra, and equivalence
- Cite this article as:
- Wood, D. International Journal of Computer and Information Sciences (1975) 4: 53. doi:10.1007/BF00976218
- 30 Downloads
We investigate the Szilard languages and the spectra of Lindenmayer systems through the generalization of Lindenmayer systems toK-iteration grammars and context-sensitiveK-iteration grammars. Various decidability and undecidability results are presented with respect to the evaluation of Szilard languages and spectra for particularK-iteration grammars. Further, two different definitions of the Szilard and spectral equivalence of twoK-iteration grammars are investigated.