FUIN
2002
13 years 4 months ago
2002
One-way and two-way cellular language acceptors with restricted nondeterminism are investigated. The number of nondeterministic state transitions is regarded as limited resource wh...
FUIN
2002
13 years 4 months ago
2002
FUIN
2002
13 years 4 months ago
2002
In this paper we investigate the injectivity of the Parikh matrix mapping. This research is done mainly on the binary alphabet. We identify a family of binary words, refered to as...
FUIN
2002
13 years 4 months ago
2002
This paper deals with iterated belief change and proposes a drastic revision rule that modifies a plausibility ordering of interpretations in such a way that any world where the in...
FUIN
2002
13 years 4 months ago
2002
We consider the notion of algorithmic randomness relative to an oracle. We prove that the probability
FUIN
2002
13 years 4 months ago
2002
Abstract. The aim of this paper is to show how the P systems with replicated rewriting can be modeled by X-machines (also called Eilenberg machines). In the first approach, the par...