Label Languages of 8-directional Array P System
William Suresh Kumar, Kalpana Mahalingam, Raghavan Rama
TL;DR
This paper introduces labelled 8-directional array P systems, explores their label languages, and compares these languages with the Chomsky hierarchy, revealing their generative capabilities and visual outputs.
Contribution
It presents the concept of labelled 8-directional array P systems and analyzes their label languages in relation to formal language hierarchies.
Findings
Label languages can generate interesting pictures.
Label languages are compared with Chomsky hierarchy.
The system's generative power is characterized.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDNA and Biological Computing · Modular Robots and Swarm Intelligence · Underwater Vehicles and Communication Systems