A case study in (mem)brane computation: generating squares of natural numbers

Authors:
Nadia Busi;Miguel A. Gutiérrez-Naranjo
Affiliations:
Dipartimento di Scienze dell'Informazione, Università di Bologna, Bologna, Italy;Dpto. de Ciencias de la Computación e Inteligencia Artificial, Universidad de Sevilla, Sevilla, Spain
Venue:
WMC'06 Proceedings of the 7th international conference on Membrane Computing
Year:
2006

Citing 6
Cited 2

Molecular computation of solutions to combinatorial problems

Science
Mobile ambients

Theoretical Computer Science
Computing with membranes

Journal of Computer and System Sciences
Membrane Computing: An Introduction

Membrane Computing: An Introduction
BioAmbients: an abstraction for biological compartments

Theoretical Computer Science - Special issue: Computational systems biology
Brane calculi

CMSB'04 Proceedings of the 20 international conference on Computational Methods in Systems Biology

Membrane Computing and Brane Calculi (Some Personal Notes)

Electronic Notes in Theoretical Computer Science (ENTCS)
Membrane computing and brane calculi. Old, new, and future bridges

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The aim of this paper is to start an investigation and a comparison of the expressiveness of the two most relevant formalisms inspired by membranes interactions, namely, P systems and Brane Calculi. We compare the two formalisms with respect to their ability to act as generator devices. In particular, we show different ways of generating the set in P systems and in Brane Calculi.