45 research outputs found

    How Does a P System Sound?

    Get PDF
    P systems are computational devices versatile enough to represent many real-life scenarios. In this paper, we present a first interpretation for P systems where a computation produces a set of sounds. The idea is to associate sounds to the application of specific rules in the P system. The application of such rules produces sounds of one time unit. Different rules produce different sounds. The combination of such sounds along time can be interpreted as music.Ministerio de Ciencia e Innovación TIN2008-04487-EMinisterio de Ciencia e Innovación TIN-2009-13192Junta de Andalucía P08-TIC-0420

    Simulating Large-Scale ENPS Models by Means of GPU

    Get PDF
    Enzymatic Numerical P Systems (ENPS), an extension of Numerical P Systems, have been successfully applied to model robot controllers. GPGPU is an innovative technological paradigm which applies the parallel architecture of graphic cards to solve parallel, general{purpose problems. In previous work, a GPU simulator for ENPS was introduced. In this paper, a performance analysis on the simulator is performed in order to experimentally measure the speed-up factors resulting from the simulations.Ministerio de Ciencia e Innovación TIN2009-13192Junta de Andalucía P08-TIC-0420

    Solving Sudoku with Membrane Computing

    Get PDF
    Sudoku is a very popular puzzle which consists on placing several numbers in a squared grid according to some simple rules. In this paper we present an efficient family of P systems which solve sudokus of any order verifying a specific property. The solution is searched by using a simple human-style method. If the sudoku cannot be solved by using this strategy, the P system detects this drawback and then the computations stops and returns No. Otherwise, the P system encodes the solution and returns Yes in the last computation step.Ministerio de Ciencia e Innovación TIN2008-04487-EMinisterio de Ciencia e Innovación TIN2009–13192Junta de Andalucía P08-TIC-0420

    Modeling Diel Vertical Migration with Membrane Computing

    Get PDF
    Diel vertical migration (DVM) is an important ecological phenomenon in which zooplankton migrate vertically to deal with trade-offs associated with greater food availability in shallow waters and lower predator risk in deep waters due to lower light availability. Because of these trade-offs, DVM dynamics are particularly sensitive to changes in light intensity at the water surface. Therefore, changes in the proportion of cloudy and sunny days have the potential to disrupt DVM dynamics. We propose a new membrane computing model that captures the effect of cloud cover on DVM in Daphnia, and we use it to explore the impacts of an increased proportion of cloudy days that are predicted to occur with climate change. Our 2-dimensional, spatially explicit model integrates multiple trophic levels from abiotic nutrients to Daphnia predators. We analyzed the effect that different proportions of cloudy and sunny days throughout the summer have on our model. The model simulations suggest that an increase in sunny days promotes a high phytoplankton concentration near the surface but does not necessarily promote an increased abundance of Daphnia. Our model also suggests that a higher proportion of cloudy days would increase Daphnia abundance due to a shift in the vertical distribution of Daphnia populations towards superficial waters. Our results highlight that climate changes in multiple regions will affect animal migrations leading to altered food web dynamics in freshwater ecosystems, and emphasize the potential of membrane computing as a modeling framework for spatially and temporally explicit ecological processes

    P-Lingua 2.0: New Features and First Applications

    Get PDF
    P-Lingua is a programming language for membrane computing. It was rst presented in Edinburgh, during the Ninth Workshop on Membrane Computing (WMC9). In this paper, the models, simulators and formats included in P-Lingua in version 2.0 are explained. We focus on the stochastic model, associated simulators and updated features. Finally, we present two new applications based on P-Lingua 2.0: a tool for describing and simulating ecosystems and a framework (currently under development) for P systems design.Ministerio de Educación y Ciencia TIN2006–13425Junta de Andalucía P08-TIC-0420

    Analysing Gene Networks with PDP Systems. Arabidopsis thaliana, a Case Study

    Get PDF
    Gene Regulatory Networks (GRNs) are a useful tool for biologists to understand the interactions among genes in living organisms. A special kind of GRNs known as Logic Networks (LNs) has been recently introduced. These networks consider that the state of one or more genes can in uence another one. In a previous work, we proposed a Membrane Computing model which simulates the dynamics of LNs by drawing on the improved LAPP algorithm. In this paper we provide a case study for our LN model on a network which regulates the circadian rhythms of long{term studied plant Arabidopsis thaliana. We outline the software tools employed and propose a methodology for analysing LNs on our Membrane Computing model. At the end of the paper, some conclusions and future work are included.Ministerio de Ciencia e Innovación TIN2012-37434Junta de Andalucía P08-TIC-0420

    Kernel P Systems - Version 1

    Get PDF
    A basic P system, called kernel P system4 (kP system for short), combining features of di erent P systems introduced and studied so far is de ned and discussed. The structure of such systems is de ned as a dynamic graph, similar to tissue-like P systems, the objects are organised as multisets, and the rules in each compartment, rewriting and communication together with system structure changing rules, are applied in accordance with a speci c execution strategy. The de nition of kP systems is introduced and some examples illustrate this concept. Two classes of P systems, namely neural-like and generalised communicating P systems are simulated by kP systems. Some case studies prove the expressive power of these systems.Ministerio de Economía y Competitividad TIN2012-37434Junta de Andalucía P08-TIC-0420

    An Overview of P-Lingua 2.0

    Get PDF
    P–Lingua is a programming language for membrane computing which aims to be a standard to define P systems. In order to implement this idea, a Java library called pLinguaCore has been developed as a software framework for cell–like P systems. It is able to handle input files (either in XML or in P–Lingua format) defining P systems from a number of different cell–like P system models. Moreover, the library includes several built–in simulators for each supported model. For the sake of software portability, pLinguaCore can export a P system definition to any convenient output format (currently XML and binary formats are available). This software is not a closed product, but it can be extended to accept new input or output formats and also new models or simulators. The term P–Lingua 2.0 refers to the software package consisting of the above mentioned library together with a user interface called pLinguaPlugin (more details can be found at http://www.p-lingua.org). Finally, in order to illustrate the software, this paper includes an application using pLinguaCore for describing and simulating ecosystems by means of P systems.Ministerio de Educación y Ciencia TIN2006-13425Junta de Andalucía TIC04200

    A Cellular Sudoku Solver

    Get PDF
    Sudoku is a very popular puzzle which consists on placing several numbers in a squared grid according to some simple rules. In this paper we present an efficient family of P systems which solve sudoku puzzles of any order verifying a specific property. The solution is searched by using a simple human-style method. If the sudoku cannot be solved by using this strategy, the P system detects this drawback and then the computations stops and returns No. Otherwise, the P system encodes the solution and returns Yes in the last computation step.Ministerio de Ciencia e Innovación TIN2008-04487-EMinisterio de Ciencia e Innovación TIN-2009-13192Junta de Andalucía P08-TIC-0420

    3-Col problem modelling using simple kernel P systems

    Get PDF
    This paper presents the newly introduced class of (simple) kernel P systems ((s)kP systems) and investigates through a 3-colouring problem case study the expressive power and efficiency of kernel P systems. It describes two skP systems that model the problem and analyses them in terms of efficiency and complexity. The skP models prove to be more succinct (in terms of number of rules, objects, number of cells and execution steps) than the corresponding tissue P system, available in the literature, that solves the same problem, at the expense of a greater length of the rules.Ministerio de Ciencia e Innovación TIN2009–13192Junta de Andalucía P08-TIC-0420
    corecore