Concept
Jeu de la vie
Publications associées (9)
Incommensurate phases
Incommensurately modulated crystalline phases are part of a more general family called aperiodic crystals. Their symmetry is treated within the theoretical framework of superspace groups that is a generalization of the 3D space groups that are used for con ...
Academic Press2024Generalizing State Machine Replication
We show that, with k-set consensus, any number of processes can emulate k state machines of which at least one progresses. This generalizes the celebrated universality of consensus which enables to build a state machine that always progresses. Besides some ...
2010Expressiveness and Closure Properties for Quantitative Languages
Weighted automata are nondeterministic automata with numerical weights on transitions. They can define quantitative languages L that assign to each word w a real number L(w). In the case of infinite words, the value of a run is naturally computed as the ma ...
2008Algorithms for Interface Synthesis
A temporal interface for a software component is a finite automaton that specifies the legal sequences of calls to functions that are provided by the component. We compare and evaluate three different algorithms for automatically extracting temporal interfac ...
Springer2007Information Visualization of Multi-dimensional Cellular Automata using GPU Programming
We propose a method for generating all possible rules of multidimension Boolean cellular automata (CA). Based on an original encoding method and the programming of graphical processor units (GPU), this method allows us to visualize the CA information flow ...
IEEE Computer Society2007Three Algorithms for Interface Synthesis: A Comparative Study
A temporal interface for a system component is a finite automaton that specifies the legal sequences of input events. We evaluate and compare three different algorithms for automatically extracting the temporal interface from the transition graph of a comp ...
2006Tom Thumb Algorithm and von Neumann Universal Constructor
Joël Rossier, Enrico Petraglio
This article describes the addition to the von Neumann cellular automaton of the Tom Thumb Algorithm, a mechanism developed for the self-replication of multi-processor systems. Except for the cell construction process, every functionality of the original C ...
2004Fundamentals of adaptive filtering
This graduate-level textbook offers a comprehensive and up-to-date treatment of adaptive filtering; a vast and fast-moving field. The book is logically organized, specific in its presentation of each topic, and far-reaching in scope. Throughout the present ...
John Wiley & Sons2003Self-Organized Fractal River Networks
Optimal channel networks (OCN's) obtained by minimizing the local and global rates of energy expenditure evolve automatically from arbitrary initial conditions to network configurations exhibiting fractal and multifractal statistics indistinguishable from ...
1993