Abstract

AbstractHexagonal patterns are known to occur in the literature on picture processing and image analysis. Siromoney et al. constructed hexagonal array grammars for generating hexagonal arrays and hexagonal patterns. On the other hand, Marcus introduced a class of grammars called contextual grammars in contrast to Chomskian grammars that generate words by starting with an initial word and adding iteratively pairs of words called contexts associated to a set of words called selector to the words already obtained.In this paper, we develop a new method of generating hexagonal arrays based on an extension of contextual grammars called parallel contextual hexagonal array grammars. We present necessary conditions for classification of parallel contextual hexagonal array languages, compare with other hexagonal array generating models and study closure properties under union.KeywordsHexagonal arrayshexagonal array grammarsparallel contextual array grammars Z-direction parallel contextual hexagonal array grammars

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call