Sciweavers

4328 search results - page 172 / 866
» A New Kind of Science
Sort
View
STACS
2004
Springer
15 years 12 months ago
Desert Automata and the Finite Substitution Problem
d Abstract)⋆⋆ Daniel Kirsten LIAFA, Universit´e Denis Diderot – Case 7014, 2 place Jussieu, F-75251 Paris Cedex 05, France We give a positive solution to the so-called fini...
Daniel Kirsten
ACSC
2003
IEEE
15 years 12 months ago
A Multi-versioning Algorithm for Intention Preservation in Distributed Real-time Group Editors
Intention preservation is an important aspect of consistency maintenance in real-time collaborative editing systems. The multi-version approach is able to preserve individual user...
Liyin Xue, Mehmet A. Orgun, Kang Zhang
SPIN
2001
Springer
15 years 11 months ago
Model Checking Systems of Replicated Processes with Spin
This paper describes a reduction technique which is very useful against the state explosion problem which occurs when model checking distributed systems with several instances of t...
Fabrice Derepas, Paul Gastin
STACS
2001
Springer
15 years 11 months ago
A Logical Approach to Decidability of Hierarchies of Regular Star-Free Languages
We propose a new, logical, approach to the decidability problem for the Straubing and Brzozowski hierarchies based on the preservation theorems from model theory, on a theorem of ...
Victor L. Selivanov
ITICSE
2000
ACM
15 years 11 months ago
The ANIMAL algorithm animation tool
In this paper, we present ANIMAL, a new tool for developing animations to be used in lectures. ANIMAL offers a small but powerful set of graphical operators. Animations are genera...
Guido Rößling, Markus Schüer, Bern...