Further Results on Contextual and Rewriting P Systems

Authors:
Shankara Narayanan Krishna;R. Rama;H. Ramesh
Affiliations:
Department of Computer Science & Engineering, Indian Institute of Technology, Bombay, Powai, Mumbai-76, India. krishnas@cse.iitb.ac.in (Corresp.);Department of Mathematics, Indian Institute of Technology, Madras, Chennai-36, India. ramar@iitm.ac.in/ ramesh_h@iitm.ac.in;Department of Mathematics, Indian Institute of Technology, Madras, Chennai-36, India. ramar@iitm.ac.in/ ramesh_h@iitm.ac.in
Venue:
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Year:
2004

Citing 6
Cited 1

Handbook of formal languages, vol. 3: beyond words

Handbook of formal languages, vol. 3: beyond words
Marcus Contextual Grammars

Marcus Contextual Grammars
Regulated Rewriting in Formal Language Theory

Regulated Rewriting in Formal Language Theory
Membrane Computing: An Introduction

Membrane Computing: An Introduction
On the power of P Systems with contextual rules

Fundamenta Informaticae - Membrane computing
Contextual P Systems

Fundamenta Informaticae - Membrane computing

P Systems with Mobile Membranes

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we continue the study of contextual and rewriting P systems. In contextual P systems, we improve a universality result avoiding the extended feature and by using rules of small weight. In rewriting P systems, we have two (rather surprising) universality results, both of them using three membranes, for non-extended systems with replicated rewriting and with leftmost rewriting, respectively.