Abstract of Paper


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.