A periodic division pattern that cannot be generated by D0L systems

Martin J.M. de Boer, Aristid Lindenmayer, Zsolt Tuza

Research output: Contribution to journalArticle


We prove that one of the simplest periodic hexagonal division sequences cannot be produced by any finite parallel generating system of a certain type (map D0L system).

Original languageEnglish
Pages (from-to)205-218
Number of pages14
JournalTheoretical Computer Science
Issue number2
Publication statusPublished - Jun 28 1991


ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this