| Remarks on Regulated Limited ET0L Systems and Regulated Context-Free Grammars (1996) | |||||||||||||||||
Abstract | |||||||||||||||||
| We continue the studies of the second author on regulated uniformly k-limited and regulated k-limited ET0L systems. We focus on the permitting and forbidding random context regulation. Especially, we establish some results on (regulated) propagating (uniformly) k-limited ET0L systems which were not solved in [2, 18, 21, 22]. Moreover, relations to recurrent programmed languages introduced by von Solms are exhibited. | |||||||||||||||||
Details der Publikation | |||||||||||||||||
| |||||||||||||||||