A periodic division pattern that cannot be generated by D0L systems

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

Research output: Contribution to journalArticle

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 - Jun 28 1991

Fingerprint

Division
Hexagon

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

A periodic division pattern that cannot be generated by D0L systems. / de Boer, Martin J M; Lindenmayer, Aristid; Tuza, Z.

In: Theoretical Computer Science, Vol. 83, No. 2, 28.06.1991, p. 205-218.

Research output: Contribution to journalArticle

de Boer, Martin J M ; Lindenmayer, Aristid ; Tuza, Z. / A periodic division pattern that cannot be generated by D0L systems. In: Theoretical Computer Science. 1991 ; Vol. 83, No. 2. pp. 205-218.
@article{007929f26cad40b4b37f5a71e304ba25,
title = "A periodic division pattern that cannot be generated by D0L systems",
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).",
author = "{de Boer}, {Martin J M} and Aristid Lindenmayer and Z. Tuza",
year = "1991",
month = "6",
day = "28",
doi = "10.1016/0304-3975(91)90274-6",
language = "English",
volume = "83",
pages = "205--218",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - A periodic division pattern that cannot be generated by D0L systems

AU - de Boer, Martin J M

AU - Lindenmayer, Aristid

AU - Tuza, Z.

PY - 1991/6/28

Y1 - 1991/6/28

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=0026171722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026171722&partnerID=8YFLogxK

U2 - 10.1016/0304-3975(91)90274-6

DO - 10.1016/0304-3975(91)90274-6

M3 - Article

AN - SCOPUS:0026171722

VL - 83

SP - 205

EP - 218

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - 2

ER -