A periodic division pattern that cannot be generated by D0L systems

DOI10.1016/0304-3975(91)90274-6MaRDI QIDQ804298zbMATH OpenOpenAlexFDO

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

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(91)90274-6

zbMATH Keywords

division patterngraph grammarLindenmayer systemsMAP OL-systemstiling

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Review text

The so-called ``boat pattern is a hexagonial division pattern, consistent with a simple periodic division pattern. It is proved that no deterministic OL-system, i.e., an iterated homomorphism, can even generate it.

Recommendations

• Periodic string division generated by deterministic L systems
• Periodicity and ultimate periodicity of D0L systems
• scientific article; zbMATH DE number 4094823
• Pattern generation problems arising in multiplicative integer systems
• scientific article; zbMATH DE number 5049
• scientific article; zbMATH DE number 2135176
• Periodic planar systems without periodic solutions
• scientific article; zbMATH DE number 2219567
• Periodicities of a system of difference equations
• Unavoidable binary patterns

Cites work

• Description of developmental languages using recurrence systems
• scientific article; zbMATH DE number 4041271 (Why is no real title available?)
• scientific article; zbMATH DE number 176943 (Why is no real title available?)
• Periodic string division generated by deterministic L systems
• Self-generating hexagonal cell division patterns

Cited in

(2)

• scientific article; zbMATH DE number 176943 (Why is no real title available?)
• Periodic string division generated by deterministic L systems

This page was built for publication: A periodic division pattern that cannot be generated by D0L systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804298)