2006Unpublished venueOpen access

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

Nadia Busi, Miguel Á. Gutiérrez-Naranjo

Open full text 2 citations

Abstract

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 = {n 2 | n ≥ 1} in P systems and in Brane Calculi. 1

About this research paper

What this paper is about

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 = {n 2 | n ≥ 1} in P systems and in Brane Calculi. 1

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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 = {n 2 | n ≥ 1} in P systems and in Brane Calculi. 1

Key concepts: Natural computing, Membrane computing, DNA computing, Computer science, Evolutionary computation, Theoretical computer science, Computation, Field (mathematics)

Related papers

Back to paper searchBrowse research topicsOriginal source
A Case Study in (Mem)Brane Computation: Generating {n2 | n 1} — Research Paper | ScholarLens