Sciweavers

Share
warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.
IJFCS
2008
73views more  IJFCS 2008»
11 years 11 months ago
State Complexity of the Subword Closure Operation with Applications to DNA Coding
Cezar Câmpeanu, Stavros Konstantinidis
IJFCS
2008
102views more  IJFCS 2008»
11 years 11 months ago
On Stateless Automata and P Systems
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 ...
Linmin Yang, Zhe Dang, Oscar H. Ibarra
IJFCS
2008
102views more  IJFCS 2008»
11 years 11 months ago
Gene Assembly Models and Boolean Circuits
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...
Tseren-Onolt Ishdorj, Ion Petre
IJFCS
2008
63views more  IJFCS 2008»
11 years 11 months ago
How to Synchronize the Activity of All Components of a P System?
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...
Francesco Bernardini, Marian Gheorghe, Maurice Mar...
IJFCS
2008
88views more  IJFCS 2008»
11 years 11 months ago
On a Characterization of Cellular Automata in Tilings of the Hyperbolic Plane
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...
Maurice Margenstern
IJFCS
2008
81views more  IJFCS 2008»
11 years 11 months ago
Extended Spiking Neural P Systems with Decaying Spikes and/or Total Spiking
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...
Rudolf Freund, Mihai Ionescu, Marion Oswald
IJFCS
2008
58views more  IJFCS 2008»
11 years 11 months ago
Remarks on Two Nonstandard Versions of Periodicity in Words
In this paper, we study some periodicity concepts on words. First, we extend the notion of full tilings which was recently introduced by Karhum
Francine Blanchet-Sadri, L. Bromberg, K. Zipple
IJFCS
2008
121views more  IJFCS 2008»
11 years 11 months ago
Reachability Problems in Low-Dimensional Iterative Maps
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...
Oleksiy Kurganskyy, Igor Potapov, Fernando Sancho-...
IJFCS
2008
93views more  IJFCS 2008»
11 years 11 months ago
Exact Generation of Minimal Acyclic Deterministic Finite Automata
Marco Almeida, Nelma Moreira, Rogério Reis
books