Restriction of active symbols in k-limited etol systems and a normal form theorem

References

• Dassow , J. 1988 . A Remark on Limited OL Systems . J. Inf. Process. Cybern. EIK , 24 : 287 – 291 .
   Google Scholar
• Dassow , J. and Wätjen , D. 1990 . On the Relations between the Degree of Synchronization and the Degree of Nondeterminism in k-limited and uniformly k-limited TOL Systems . Intern. J. Computer Math , 35 : 69 – 82 .
   Web of Science ®Google Scholar
• Ehrenfeucht , A. and Rozenberg , G. 1980 . “ DOS systems and languages ” . In Automata, Languages, and Programming , Vol. 85 , 134 – 141 . Springer . Lecture Notes in Computer Science
   Google Scholar
• Kleijn , H.C.M. and Rozenberg , G. 1980 . A Study in Parallel Rewriting Systems . Information and Control , 44 : 134 – 163 .
   Google Scholar
• Kleijn , H.C.M. and Rozenberg , G. 1981 . Context-free like restrictions on selective rewriting . Theoret. Comput. Set , 16 : 237 – 269 .
   Web of Science ®Google Scholar
• Paun , G. and Dassow , J. 1982 . L(Etol[s]}=L{ETOL} . J. Inf. Process. Cybem. EIK , 18 : 345 – 348 .
   Google Scholar
• Wätjen , D. 1988 . k-limited OL Systems and Languages . J. Inf. Process. Cybem. EIK , 24 : 267 – 285 .
   Google Scholar
• Wätjen , D. and Unruh , E. 1988 . On the Degree of Synchronization of ElTOL and ETOL Systems . Information processing Letters , 29 : 87 – 89 .
   Web of Science ®Google Scholar
• Yokomori , T. , Wood , D. and Lange , K.J. 1982 . A Three-Restricted Normal Form Theorem for ETOL anguages . Information processing Letters , 14 : 97 – 100 .
   Google Scholar
• Yokomori , T. , Wood , D. and Lange , K.J. 1985 . Erratum: A Three-Restricted Normal Form Theorem for ETOL Languages . Information processing Letters , 21
   Google Scholar