Buscar
Mostrando ítems 1-10 de 34
Ponencia
A Class of P Automata for Characterizing Context-free Languages
(Fénix Editora, 2006)
We present a characterization of context-free languages in terms of a restricted class of P automata (P systems accepting strings of symbols using symport/antiport communication rules). The characterization is based on the ...
Ponencia
Small Universal Spiking Neural P Systems
(Fénix Editora, 2006)
In search for small universal computing devices of various types, we consider here the case of spiking neural P systems (SN P systems), in two versions: as devices computing functions and as devices generating sets of ...
Ponencia
Ponencia
Fractals and P Systems
(Fénix Editora, 2006)
In this paper we show that the massive parallelism, the synchronous appli- cation of the rules, and the discrete nature of their computation, among other features, lead us to consider P systems as natural tools for dealing ...
Ponencia
Handling Markov Chains with Membrane Computing
(Fénix Editora, 2006)
In this paper we approach the problem of computing the n–th power of the transition matrix of an arbitrary Markov chain through membrane computing. The proposed solution is described in a semi–uniform way in the framework ...
Ponencia
Multiset Random Context Grammars, Checkers, and Transducers
(Fénix Editora, 2006)
We introduce a general model of random context multiset grammars as well as the concept of multiset random context checkers and transducers. Our main results show how recursively enumerable sets of finite multisets can ...
Ponencia
On String Languages Generated by Spiking Neural P Systems
(Fénix Editora, 2006)
We continue the study of spiking neural P systems by considering these computing devices as binary string generators: the set of spike trains of halting computations of a given system constitutes the language generated ...
Ponencia
Reaction Cycles in Membrane Systems and Molecular Dynamics
(Fénix Editora, 2006)
We are considering molecular dynamics and (sequential) membrane systems from the viewpoint of Markov chain theory. The first step is to understand the structure of the configuration space, with respect to communicating ...
Ponencia
On Trace Languages Generated by Spiking Neural P Systems
(Fénix Editora, 2006)
We extend to spiking neural P systems a notion investigated in the “stan- dard” membrane systems: the language of the traces of a distinguished object. In our case, we distinguish a spike by “marking” it and we follow ...
Ponencia
Topics and Problems in Metabolic P Systems
(Fénix Editora, 2006)
P metabolic systems are a special class of P systems which seem to be adequate for expressing biological phenomena related to metabolism and signaling transduction in biological systems. We give the basic motivation for ...