A periodic division pattern that cannot be generated by D0L systems

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

Research output: Article

Abstract

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
Volume83
Issue number2
DOIs
Publication statusPublished - jún. 28 1991

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this