Repositorio de producción científica de la Universidad de Sevilla

A Case Study in (Mem)Brane Computation: Generating {n2 | n 1}


Advanced Search
Opened Access A Case Study in (Mem)Brane Computation: Generating {n2 | n 1}
Show item statistics
Export to
Author: Busi, Nadia
Gutiérrez Naranjo, Miguel Ángel
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2006
Published in: Proceedings of the Fourth Brainstorming Week on Membrane Computing, Vol.I, 81-97. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006
ISBN/ISSN: 8461106814
Document type: Presentation
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 w.r.t. their ability to act as language generators. In particular, we show different ways of generating the set L = {n2 | n 1} in P systems and in Brane Calculi.
Size: 242.5Kb
Format: PDF


This work is under a Creative Commons License: 
Atribución-NoComercial-CompartirIgual 4.0 Internacional

This item appears in the following Collection(s)