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.