Conditional Lindenmayer Systems with Subregular Conditions: The Extended Case
Jürgen Dassow, Stefan Rudolf · Acta Cybernetica · 2015
We study the generative power of extended conditional Lindenmayer systems where the conditions are finite, monoidal, combinational, definite, nilpotent, strictly locally (k)-testable, commutative, circular, suffix-closed, starfree, and union-free regular languages. The results correspond to those obtained for conditional context-free languages.