Regulated Grammars with Leftmost Derivation
by Henning Fernau
Abstract:
In this paper, we investigate various concepts of leftmost derivation in grammars controlled by bicoloured digraphs, especially regarding their descriptive capacity. This approach allows us to unify the presentation of known results regarding especially programmed grammars and matrix grammars, and to obtain new results concerning grammars with regular control, and periodically time-variant grammars. Moreover, we get new results on leftmost derivations in conditional grammars.