Sciweavers

BIRTHDAY
2004
Springer
14 years 2 months ago
On a Tomographic Equivalence Between (0, 1)-Matrices
Tilings of the plane by translation show interesting regularity in the disposition of the tiles: in particular, we point out that in the case of a single tile, the obtained congur...
Maurice Nivat
BIRTHDAY
2004
Springer
14 years 2 months ago
On the Formal Modelling of Trust in Reputation-Based Systems
In a reputation-based trust management system an entity’s behaviour determines its reputation which in turn affects other entities interaction with it. We present a mathematical...
Mogens Nielsen, Karl Krukow
BIRTHDAY
2004
Springer
14 years 2 months ago
A Proof of Regularity for Finite Splicing
We present a new proof that languages generated by (non extended) H systems with finite sets of axioms and rules are regular.
Vincenzo Manca
BIRTHDAY
2004
Springer
14 years 2 months ago
Towards a Theory of Information
Wolfgang Lenski
BIRTHDAY
2004
Springer
14 years 2 months ago
Models for Data-Flow Sequential Processes
A family of mathematical models of nondeterministic data flow is introduced. These models are constructed out of sets of traces, successes, failures and divergences, cf. Hoare’s...
Mark B. Josephs
BIRTHDAY
2004
Springer
14 years 2 months ago
On NFA Reductions
We give faster algorithms for two methods of reducing the number of states in nondeterministic finite automata. The first uses equivalences and the second uses preorders. We deve...
Lucian Ilie, Gonzalo Navarro, Sheng Yu
BIRTHDAY
2004
Springer
14 years 2 months ago
Towards the Verifying Compiler
C. A. R. Hoare