IJFCS
2008
13 years 11 months ago
2008
IJFCS
2008
13 years 11 months ago
2008
We introduce the notion of stateless multihead two-way (respectively, oneway) NFAs and stateless multicounter systems and relate them to P systems and vector addition systems. In ...
IJFCS
2008
13 years 11 months ago
2008
IJFCS
2008
13 years 11 months ago
2008
We propose two different ways to simulate Boolean circuits in the framework of ciliate computations, based on the intramolecular and on the intermolecular gene assembly models wit...
IJFCS
2008
13 years 11 months ago
2008
We consider the problem of synchronizing the activity of all the membranes of a P system. After pointing at the connection with a similar problem dealt with in the field of cellul...
IJFCS
2008
13 years 11 months ago
2008
In this paper, we look at the extension of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an addition...
IJFCS
2008
13 years 11 months ago
2008
We consider extended variants of spiking neural P systems with decaying spikes (i.e., the spikes have a limited lifetime) and/or total spiking (i.e., the whole contents of a neuro...
IJFCS
2008
13 years 11 months ago
2008
In this paper, we study some periodicity concepts on words. First, we extend the notion of full tilings which was recently introduced by Karhum
IJFCS
2008
13 years 11 months ago
2008
In this paper we analyse the dynamics of one-dimensional piecewise maps (PAMs). We show that one-dimensional PAMs are equivalent to pseudo-billiard or so called "strange billi...
IJFCS
2008
13 years 11 months ago
2008