Back to Search Start Over

A periodic division pattern that cannot be generated by D0L systems

Authors :
Aristid Lindenmayer
Zsolt Tuza
Martin J. M. de Boer
Source :
Theoretical Computer Science. 83:205-218
Publication Year :
1991
Publisher :
Elsevier BV, 1991.

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

Subjects

Subjects :
Pure mathematics
General Computer Science
Hexagonal crystal system
Type (model theory)
Division (mathematics)
Algorithm
Computer Science(all)
Theoretical Computer Science
Mathematics

Details

ISSN :
03043975
Volume :
83
Database :
OpenAIRE
Journal :
Theoretical Computer Science
Accession number :
edsair.doi.dedup.....fde7b1bbb139fc790153d03d56f0eacf
Full Text :
https://doi.org/10.1016/0304-3975(91)90274-6
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details