Conditional Lindenmayer systems with subregular conditions : the extended case

  • Jürgen Dassow
  • Stefan Rudolf

Abstract

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.

Downloads

Download data is not yet available.
Published
2015-01-01
How to Cite
Dassow, J., & Rudolf, S. (2015). Conditional Lindenmayer systems with subregular conditions : the extended case. Acta Cybernetica, 22(2), 313-334. https://doi.org/10.14232/actacyb.22.2.2015.5
Section
Regular articles