Control words of string rewriting P systems
- 143 Downloads
P systems with controlled computations have been introduced and investigated in the recent past, by assigning labels to the rules in the regions of the P system and guiding the computations by control words. Here we consider string rewriting cell-like transition P system with label assigned rules working in acceptor mode and compare the obtained family of languages of control words over the rule labels with certain well-known language families. An application to chain code picture generation is also pointed out.
KeywordsMembrane computing Cell-like transition P system Control words Languages
The authors thank the reviewers for their very useful comments which helped in improving the presentation
- 8.Ramanujan, A., Krithivasan, K.: Control languages associated with spiking neural P systems. Rom. J. Inf. Sci. Technol. 15(4), 301–318 (2012)Google Scholar
- 11.Ramanujan, A.: Control languages in P systems. Ph.D Thesis, Indian Institute of Technology Madras (2014)Google Scholar
- 17.Sureshkumar, W., Rama, R.: Regulating a distributed computing model via Chomsky hierarchy. GSTF J. Math. Stat. Oper. Res. 3(1), 21–29 (2015)Google Scholar