Title | On three variants of rewriting P systems |
Publication Type | Journal Papers |
Year of Publication | 2003 |
Authors | Ferretti, C., Mauri G., Paun G., & Zandron C. |
Journal Title | Theoretical Computer Science |
Publisher | Elsevier |
Place Published | Amsterdam (The Netherlands) |
Volume | 301 |
Pages | 201-215 |
Abstract | We continue here the study of P systems with string objects processed by rewriting rules, by investigating some questions which are classic in formal language theory: leftmost derivation, conditional use of rules (permitting and forbidding conditions), relationships with language families in Chomsky and Lindenmayer hierarchies. |
Keywords | chomsky hierarchy, Lindenmayer systems, Membrane computing, regulated rewriting |
URL | http://www.ingentaconnect.com/content/els/03043975/2003/00000301/00000001/art00581 |
Issue | 1 |
ISSN Number | 0304-3975 |
DOI | 10.1016/S0304-3975(02)00581-9 |