Products of automata
Brains, machines, and mathematics (2nd ed.)
Brains, machines, and mathematics (2nd ed.)
A note on isomorphic simulation of automata by networks of two-state automata
Discrete Applied Mathematics
Petri net algorithms in the theory of matrix grammars
Acta Informatica
Journal of Computer and System Sciences
Networks of language processors
Current trends in theoretical computer science
Handbook of Formal Languages
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Regulated Rewriting in Formal Language Theory
Regulated Rewriting in Formal Language Theory
Mathematical Theory of L Systems
Mathematical Theory of L Systems
Toward a Formal Macroset Theory
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Gamma and the Chemical Reaction Model: Fifteen Years After
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Computation: finite and infinite machines
Computation: finite and infinite machines
Tissue P systems with channel states
Theoretical Computer Science - Insightful theory
Membrane computing and complexity theory: A characterization of PSPACE
Journal of Computer and System Sciences
Symport/Antiport P Systems with Three Objects Are Universal
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Multiset random context grammars, checkers, and transducers
Theoretical Computer Science
A Linear--time Tissue P System Based Solution for the 3--coloring Problem
Electronic Notes in Theoretical Computer Science (ENTCS)
A uniform family of tissue P systems with cell division solving 3-COL in a linear time
Theoretical Computer Science
An integrating view on DNA computing and membrane computing
EC'08 Proceedings of the 9th WSEAS International Conference on Evolutionary Computing
Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division
IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
A software tool for verification of Spiking Neural P Systems
Natural Computing: an international journal
Solving SUBSET SUM by Spiking Neural P Systems with Pre-computed Resources
Fundamenta Informaticae
Membrane Systems Using Noncooperative Rules with Unconditional Halting
Membrane Computing
First Steps Towards a Wet Implementation for τ -DPP
Membrane Computing
Solving the Independent Set Problem by Using Tissue-Like P Systems with Cell Division
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
A Petri net model for membrane systems with dynamic structure
Natural Computing: an international journal
Efficient simulation of tissue-like P systems by transition cell-like P systems
Natural Computing: an international journal
Segmentation in 2D and 3D Image Using Tissue-Like P System
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
(tissue) p systems with cell polarity
Mathematical Structures in Computer Science
An exponential-decay synapse integrated circuit for bio-inspired neural networks
IWANN'03 Proceedings of the Artificial and natural neural networks 7th international conference on Computational methods in neural modeling - Volume 1
P systems with string objects and with communication by request
WMC'07 Proceedings of the 8th international conference on Membrane computing
Computational complexity of tissue-like P systems
Journal of Complexity
Natural Computing: an international journal
Spiking neural p systems with weights
Neural Computation
On generalized communicating P systems with minimal interaction rules
Theoretical Computer Science
On generalized communicating P systems with one symbol
CMC'10 Proceedings of the 11th international conference on Membrane computing
Towards modelling of reactive, goal-oriented and hybrid intelligent agents using P systems
CMC'10 Proceedings of the 11th international conference on Membrane computing
Tile pasting P system with multiple-edge pasting
SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
An overview of membrane computing
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
BFS solution for disjoint paths in P systems
UC'11 Proceedings of the 10th international conference on Unconventional computation
A parallel implementation of the thresholding problem by using tissue-like P systems
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II
Region-based segmentation of 2D and 3D images with tissue-like P systems
Pattern Recognition Letters
Tissue p systems with communication modes
WMC'06 Proceedings of the 7th international conference on Membrane Computing
A protein substructure based p system for description and analysis of cell signalling networks
WMC'06 Proceedings of the 7th international conference on Membrane Computing
Computational power of symport/antiport: history, advances, and open problems
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Symbol/Membrane complexity of p systems with symport/antiport rules
WMC'05 Proceedings of the 6th international conference on Membrane Computing
On symport/antiport p systems and semilinear sets
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Spiking Neural P Systems with Weighted Synapses
Neural Processing Letters
Tissue p systems with antiport rules and small numbers of symbols and cells
DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Spiking neural p systems with astrocytes
Neural Computation
Tile pasting systems for tessellation and tiling patterns
CompIMAGE'10 Proceedings of the Second international conference on Computational Modeling of Objects Represented in Images
A novel variant of p systems for the modelling and simulation of biochemical systems
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Characterizing tractability by tissue-like p systems
WMC'09 Proceedings of the 10th international conference on Membrane Computing
A region-oriented hardware implementation for membrane computing applications
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Integrated regulatory networks (IRNs): Spatially organized biochemical modules
Theoretical Computer Science
An adaptive algorithm for p system synchronization
CMC'11 Proceedings of the 12th international conference on Membrane Computing
Computing with multi-membranes
CMC'11 Proceedings of the 12th international conference on Membrane Computing
P systems and computational algebraic topology
Mathematical and Computer Modelling: An International Journal
A Tissue P Systems Based Uniform Solution to Tripartite Matching Problem
Fundamenta Informaticae
Looking for Small Efficient P Systems
Fundamenta Informaticae - Theory that Counts: To Oscar Ibarra on His 70th Birthday
Solving SUBSET SUM by Spiking Neural P Systems with Pre-computed Resources
Fundamenta Informaticae
Symport/Antiport P Systems with Three Objects Are Universal
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Designing a new software tool for Digital Imagery based on P systems
Natural Computing: an international journal
Asynchronous spiking neural P systems with local synchronization
Information Sciences: an International Journal
UC'07 Proceedings of the 6th international conference on Unconventional Computation
Tissue p systems with cell separation: upper bound by PSPACE
TPNC'12 Proceedings of the First international conference on Theory and Practice of Natural Computing
The efficiency of tissue p systems with cell separation relies on the environment
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Limits of the power of tissue p systems with cell division
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Segmenting images with gradient-based edge detection using Membrane Computing
Pattern Recognition Letters
International Journal of Computing Science and Mathematics
Simulation of Spatial P system models
Theoretical Computer Science
Time-free solution to SAT problem using P systems with active membranes
Theoretical Computer Science
Hi-index | 5.23 |
Starting from the way the inter-cellular communication takes place by means of protein channels (and also from the standard knowledge about neuron functioning), we propose a computing model called a tissue P system, which processes symbols in a multiset rewriting sense, in a net of cells. Each cell has a finite state memory, processes multisets of symbol-impulses, and can send impulses ("excitations") to the neighboring cells. Such cell nets are shown to be rather powerful: they can simulate a Turing machine even when using a small number of cells, each of them having a small number of states. Moreover, in the case when each cell works in the maximal manner and it can excite all the cells to which it can send impulses, then one can easily solve the Hamiltonian Path Problem in linear time. A new characterization of the Parikh images of ETOL languages is also obtained in this framework. Besides such basic results, the paper provides a series of suggestions for further research.