Further results on contextual and rewriting P systems

Fundamenta Informaticae

Volumn 64, Issue 1-4, 2005, Pages 241-253

  Krishna, Shankara Narayanan ^a   Rama, R ^b   Ramesh, H ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Contextual grammars; Leftmost rewriting; P systems; Recursively enumerable languages; Replicated rewriting

Indexed keywords

SYSTEMS ANALYSIS;

CONTEXTUAL GRAMMARS; LEFTMOST REWRITING; P SYSTEMS; RECURSIVELY ENUMERABLE LANGUAGES; REPLICATED REWRITING; REWRITING P SYSTEMS;

TEXT PROCESSING;

EID: 24044457954     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. J. Dassow and Gh. Päun, Regulated Rewriting in Formal Language Theory, Springer-Verlag, 1989.
2. C. Ferretti, G. Mauri, Gh. Päun, and C. Zandron, On Three Variants of P Systems with String-Objects, Pre-Proceedings of Workshop on Membrane Computing, 63-76, Curtea de Arges, Romania, August 2001, and Theoretical Computer Science, to appear.
3. K. Krithivasan and M. Madhu, Contextual P Systems, Fundamenta Informaticae, 49(1-3), 2002, 179-189.
4. S.N. Krishna and R. Rama, P Systems with Replicated Rewriting, Journal of Automata, Languages and Combinatorics, 6(3) 2001, 345-350.
5. S.N. Krishna, K. Lakshmanan, and R. Rama, On the Power of P Systems with Contextual Rules, Fundamenta Informaticae, 49 (1-3), 2002, 167-178.
6. V. Manca, C. Martin-Vide, and Gh. Päun, On the Power of P Systems with Replicated Rewriting, Journal of Automata, Languages and Combinatorics, 6(3) 2001, 359-374.
7. M. Madhu, New results in Rewriting P Systems, Theoretical Computer Science, to appear.
8. Gh. Päun, Membrane Computing. An Introduction, Springer-Verlag, 2002.
9. Gh. Päun, Marcus Contextual Grammars, Kluwer Academe Publishers, 1997.
10. G.Rozenberg and A.Salomaa, eds., Handbook of Formal Languages (3 volumes), Springer-Verlag, 1997.