scispace - formally typeset
Open Access

Hexagonal Cellular Automata.

Meena Mahajan, +1 more
- pp 134-164
About
The article was published on 1989-01-01 and is currently open access. It has received 7 citations till now. The article focuses on the topics: Cellular automaton.

read more

Citations
More filters
Journal ArticleDOI

Pure 2D picture grammars and languages

TL;DR: A new syntactic model, called pure two-dimensional (2D) context-free grammar (P2DCFG) is introduced based on the notion of pure context- free string grammar, and the rectangular picture generative power of this 2D grammar model is investigated.
Journal ArticleDOI

Local and recognizable hexagonal picture languages

TL;DR: This paper considers hexagonal arrays on triangular grids and introduces hexagonal local picture languages and hexagonal tiling systems defining hexagonal recognizable picture languages, and proves that recognizable hexagonal picture languages are characterized as projections of xyz-local picture languages.
Journal ArticleDOI

A P system model with pure context-free rules for picture array generation

TL;DR: The generative power of the array-rewriting P system with pure 2D context-free rules is investigated by comparing it with other 2D grammar models, thus bringing out the suitability of this P system model for picture array generation.
Book ChapterDOI

Hexagonal pattern languages

TL;DR: Hexagonal tiling systems, hexagonal local picture languages and hexagonal recognizable picture languages are defined and xyz-domino systems describe rectangular arrays and characterize hexagonal picture languages using this.
Book ChapterDOI

P Systems Generating Hexagonal Picture Languages

TL;DR: In this article, the capabilities of three approaches that construct P systems for generation of arrays on rectangular grids, to handle arrays on triangular grids, are demonstrated and three approaches for constructing picture grammars for generating hexagonal arrays on a triangular grid are presented.