English

Label Languages of 8-directional Array P System

Formal Languages and Automata Theory 2017-12-29 v1

Abstract

An 8-directional array P system is one where the rewriting of an array can happen in any 8-directions. The array rules of such a system are labelled thus resulting in a labelled 8-directional array P system. The labelling is not unique and the label language is obtained by recording the strings over the labels used in any terminating derivation of the P system. The system is shown to generate interesting pictures. The label language is compared with Chomsky hierarchy.

Cite

@article{arxiv.1712.09791,
  title  = {Label Languages of 8-directional Array P System},
  author = {William Suresh Kumar and Kalpana Mahalingam and Raghavan Rama},
  journal= {arXiv preprint arXiv:1712.09791},
  year   = {2017}
}
R2 v1 2026-06-22T23:30:49.909Z