ROMANIAN JOURNAL OF INFORMATION SCIENCE AND
TECHNOLOGY
Volume 4, Numbers 1-2, 2001, 111 - 123
Hybrid P Systems
Shankara Narayanan KRISHNA,
Kuppuswamy LAKSHMANAN, Raghavan RAMA
Department of Mathematics,
Indian Institute of Technology, Madras, India
Abstract.
In this
paper, we propose Hybrid P Systems, which are generative mechanisms using two types of
rules: context-free rules and context adjoining rules. We prove that systems with seven
membranes characterize the family of recursively enumerable languages. We also investigate
the power of this variant with less than seven membranes by comparing it with the families
of matrix languages, E0L and ET0L languages. |