Ponencia
A Case Study in (Mem)Brane Computation: Generating {n2 | n 1}
Autor/es | Busi, Nadia
Gutiérrez Naranjo, Miguel Ángel |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2006 |
Fecha de depósito | 2016-03-08 |
Publicado en |
|
ISBN/ISSN | 8461106814 |
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España |
Identificador del proyecto | TIC2002-04220-C03-01 |