On three variants of rewriting P systems

TitleOn three variants of rewriting P systems
Publication TypeJournal Papers
Year of Publication2003
AuthorsFerretti, C., Mauri G., Paun G., & Zandron C.
Journal TitleTheoretical Computer Science
PublisherElsevier
Place PublishedAmsterdam (The Netherlands)
Volume301
Pages201-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.

Keywordschomsky hierarchy, Lindenmayer systems, Membrane computing, regulated rewriting
URLhttp://www.ingentaconnect.com/content/els/03043975/2003/00000301/00000001/art00581
Issue1
ISSN Number0304-3975
DOI10.1016/S0304-3975(02)00581-9