Sciweavers

155
Voted
BIRTHDAY
2004
Springer
16 years 5 days 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
187
Voted
BIRTHDAY
2004
Springer
16 years 5 days 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
153
Voted
BIRTHDAY
2004
Springer
16 years 5 days 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
16 years 5 days ago
Towards a Theory of Information
Wolfgang Lenski
110
Voted
BIRTHDAY
2004
Springer
16 years 5 days ago
Rectangles and Squares Recognized by Two-Dimensional Automata
Jarkko Kari, Cristopher Moore
BIRTHDAY
2004
Springer
16 years 5 days 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
16 years 5 days 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
16 years 5 days ago
Towards the Verifying Compiler
C. A. R. Hoare