A Case Study in (Mem)Brane Computation: Generating {n2 | n 1}
Nadia Busi, Miguel Á. Gutiérrez-Naranjo
Abstract
Nadia Busi, Miguel Á. Gutiérrez-Naranjo
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
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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)