Sciweavers

12742 search results - page 165 / 2549
» On canonical number systems
Sort
View
JCT
2007
85views more  JCT 2007»
15 years 6 months ago
Separating systems and oriented graphs of diameter two
We prove results on the size of weakly and strongly separating set systems and matrices, and on cross-intersecting systems. As a consequence, we improve on a result of Katona and ...
Béla Bollobás, Alex D. Scott
CSJM
2006
79views more  CSJM 2006»
15 years 6 months ago
Generating Languages by P Systems with Minimal Symport/Antiport
It is known that P systems with two membranes and minimal symport/antiport rules are "almost" computationally complete as generators of number or vector sets. Interpreti...
Artiom Alhazov, Yurii Rogozhin
ACTA
2004
87views more  ACTA 2004»
15 years 6 months ago
P systems with symport/antiport simulating counter automata
The generative capability of several variants of P systems with symport/antiport is studied via the simulation of counter automata. This leads to the reduction of the complexity, e...
Pierluigi Frisco, Hendrik Jan Hoogeboom
NICSO
2010
Springer
16 years 1 months ago
A Neural-Endocrine Architecture for Foraging in Swarm Robotic Systems
This paper presents the novel use of the Neural-endocrine architecture for swarm robotic systems. We make use of a number of behaviours to give rise to emergent swarm behaviour to ...
Jon Timmis, Lachlan Murray, Mark Neal
ICALP
2010
Springer
15 years 11 months ago
Reachability Games on Extended Vector Addition Systems with States
We consider two-player turn-based games with zero-reachability and zero-safety objectives generated by extended vector addition systems with states. Although the problem of decidin...
Tomás Brázdil, Petr Jancar, Anton&ia...