On three variants of rewriting P systems
Fri, 11/23/2007 - 13:09 — ana
| 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 |
Research Group on Natural Computing (PAI - TIC 193)
Department of Computer Science and Artificial Intelligence
University of Seville
Webmasters: the members of the RGNC
| Follow us: |  |
 |
|
Featured News: |