Sciweavers

BIRTHDAY
2004
Springer
13 years 10 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
13 years 10 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
13 years 10 months ago
Towards a Theory of Information
Wolfgang Lenski
BIRTHDAY
2004
Springer
13 years 10 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
13 years 10 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
13 years 10 months ago
Towards the Verifying Compiler
C. A. R. Hoare
BIRTHDAY
2004
Springer
13 years 10 months ago
Two Models for Gene Assembly in Ciliates
Two models for gene assembly in ciliates have been proposed and investigated in the last few years. The DNA manipulations postulated in the two models are very different: one mode...
Tero Harju, Ion Petre, Grzegorz Rozenberg
BIRTHDAY
2004
Springer
13 years 10 months ago
Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs
del based on (overlap) graphs. The latter is more abstract because the translation of legal strings into overlap graphs is not injective. In this paper we consider and solve the ov...
Tero Harju, Ion Petre, Grzegorz Rozenberg