|
Journal of Automata, Languages and Combinatorics
formerly:
Journal of Information Processing and Cybernetics /
Elektronische Informationsverarbeitung und Kybernetik
|
|
@article{jalc010105,
author = {Dietmar W\"{a}tjen},
title = {Regulations of Uniformly $k$-Limited ET0L Systems and Their
Relations to Controlled Context-Free Grammars},
journal = jalc,
year = 1996,
volume = 1,
number = 1,
pages = {55--74},
keywords = {formal languages, limited T0L systems, regulated rewriting,
regulated context-free grammars},
abstract = {In this paper we consider different regulation mechanisms
imposed upon uniformly $k$-limited ET0L systems. We
investigate matrix, periodically time varying,
graph-controlled, programmed and regularly controlled
systems on the one side and random context and random
context with appearance checking systems on the other side,
as well as mixtures of these two types. For $k = 1$, we
compare these systems with regulated context-free grammars
as considered in the literature before. We establish
equivalences between different such systems and grammars.}
}