F. Geurts

Publication List Details

Period

1993 - 2009

Number

15

Co-Authors

Convergence and Aperiodicity in Fuzzy Cellular Automata: Revisiting Rule 90 (2000)

Flocchini Geurts Mingarelli, P. Flocchini, F. Geurts, A. Mingarelli, N. Santoro

Lifting Boolean to continuous CA by fuzzification of the disjunctive normal form local rule enables the analytical derivation of results for an interesting class of systems: Fuzzy CA, which include...

Optimal Irreversible Dynamos in Chordal Rings (Extended Abstract) (1999)

P. Flocchini, F. Geurts, N. Santoro

) P. Flocchini y F. Geurts z N. Santoro x Abstract We study the propagation of information in a network in the presence of irreversible faults to detect its dynamos, i.e. the patterns of initial...

Compositional Experimental Analysis of Cellular Automata: Attraction Properties and Logic Disjunction (1996)

P. Flocchini, F. Geurts, N. Santoro

In this paper, we analyze attraction properties of elementary (i.e. Boolean, one-dimensional, bi-infinite) cellular automata (for short, CA). To overcome the well-known undecidability constraints met...

Compositional Complexity in Cellular Automata: a Case Study (1996)

P. Flocchini, F. Geurts

We relate two compositional approaches of dynamical systems showing the same emergence of dynamical complexity from the interaction of two simple and similar systems attracting their underlying space...

On Randomness and Diversity in Synchronizing Clocks (1996)

G. Alari, F. Geurts, L. Onana, L. Onana Alima

We extend the ideas of [7] in which a new approach to distributed clock synchronization is presented, and analyzed by means of simulations. The algorithm is an environment adaptation mechanism in...

Compositional Complexity in Dynamical Systems (1996)

F. Geurts

This paper presents applications of the composition principle in an informal way, emphasizing the qualitative aspects of the approach. Keywords: dynamical system, complexity, composition, invariance,...

Paper Foldings as Chaotic Dynamical Systems (1996)

F. Geurts

A paper folding sequence is the sequence of ridges and valleys obtained by unfolding a sheet of paper which has been folded infinitely many times. To study the complexity of such sequences, we...

Analysis of Dynamical Systems using Predicate Transformers: Attraction and Composition (1995)

M. Sintzoff, F. Geurts

. We present a framework for the compositional analysis of dynamical systems. This framework is based on set-valued functions, defined by predicate transformers. It integrates concepts from...

Searching for Chaos in Cellular Automata: New Tools for Classification (1994)

P. Flocchini, F. Geurts

this paper is twofold: to propose a new classification of CA, formally and precisely defined; to investigate the class of complex behaviors (particularly "aperiodic" behaviors). We propose...

Searching for Chaos in Cellular Automata: Compositional Approach (1994)

P. Flocchini, F. Geurts

. We propose composition operators allowing to study simple cellular automata and to extend individual results to global ones. This compositional approach can be used to reach a better understanding...

Searching for Chaos in Cellular Automata: New Tools for Classification (1994)

P. Flocchini, F. Geurts

. We present new tools allowing a formal classification of cellular automata, i.e. transfinite attraction and a kind of Hamming distance. We also investigate a class of complex aperiodic systems....

Compositional Analysis of Dynamical Systems using Predicate Transformers (Summary). (1993)

Sintzoff And Geurts, M. Sintzoff, F. Geurts

Introduction We propose a complementary approach to discrete dynamical systems, using predicate transformers. We present general concepts like invariance and attraction, and we propose properties to...

Lattice Fixed-Point Theorem for Class F Relations (1993)

F. Geurts, Place Sainte Barbe

this paper seems also very promising as a basis for composition of systems [SG93]: we could take the single functions as components, and union as a first type of composition. Another essential type...

Compositional Analysis of Dynamical Systems Using Predicate Transformers (1993)

Geurts And Sintzoff, F. Geurts, M. Sintzoff

Introduction We propose a complementary approach to discrete dynamical systems, based on composition and using predicate transformers. Our goal is to define algebraic operators on systems and to try...