Skip to Main content Skip to Navigation

Updating Automata Networks

Abstract : This thesis is concerned with the events and the organisation of events that take place within networks of abstract predetermined elements called "automata". In these networks, automata incite one another to switch states in agreement with predefined rules which, precisely, define the net-work. When an automaton effectively conforms to the influences it receives from others, its state is said to be updated. The elementary events that are considered here are thus automata state changes. To define an update mode for all the automata of a network allows to select some events among all those that are a priori possible. It also allows to organise and order the events relatively so as to impose, for example, that independent events occur simultaneously or so that simply, they happen close enough to disallow the occurrence of any other events in between. Informally, update modes can be interpreted as the expressions of influences incoming from outside the network, forbidding certain changes, or else, as the formalisation of a relaxed and relative version of time flow. This thesis proposes to study their influences on network behaviours. And to distinguish their influences from that of network structures, it starts by highlighting the role of certain structural motives. After that, it explores in particular the information that is "encoded" in a sequence of updates as well as the general impact of synchronism in updates.
Document type :
Complete list of metadatas

Cited literature [125 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Thursday, August 30, 2012 - 3:48:11 PM
Last modification on : Wednesday, November 20, 2019 - 3:17:30 AM
Long-term archiving on: : Friday, December 16, 2016 - 9:03:46 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00726560, version 1



Mathilde Noual. Updating Automata Networks. Other [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2012. English. ⟨NNT : 2012ENSL0717⟩. ⟨tel-00726560⟩



Record views


Files downloads