A note on Lindenmayer systems,Szilard languages,spectra, and equivalence |
| |
| Authors: | Derick Wood |
| |
| Affiliation: | (1) Computer Science Group, Department of Applied Mathematics, McMaster University, Hamilton, Ontario, Canada |
| |
| Abstract: | 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.Work carried out under a National Research Council of Canada Grant No. A-7700. |
| |
| Keywords: | Lindenmayer systems Szilard languages K-iteration grammars regular languages language equivalence problems |
| 本文献已被 SpringerLink 等数据库收录！ |
|
