Paris/mgs

From 2007.igem.org

(Difference between revisions)
(Dynamical Systems with a Dynamical Structure)
Line 5: Line 5:
= Dynamical Systems with a Dynamical Structure =
= Dynamical Systems with a Dynamical Structure =
 +
 +
Intuitively, characterizing a ''dynamical system'' (DS) is a formal description of how a point, the ''state'' of the system, moves in the ''phase space'', the set of all possible states of the system. This displacement is specifying a rule, the ''evolution function'', saying where the point goes from its current position. A lot of formalisms have been developed to describe DS like differential equations, iterating of function, cellular automata, ... providing the right formalism in accordance with the discrete or continuous nature of time and space.
 +
 +
The state of a DS at a given <code>t</code> can be characterized by the elements that composed the system at <code>t</code>. The most of the time, interactions occurs between parts that are neighbor in this partition of the system. So the definition of the evolution function (that specifies which parts are interacting) relies on this neighborhood and often corresponds to ''local evolution laws''.
 +
 +
From the biological point of view, we can note that a lot of dynamical systems exhibit a ''dynamical structure'': not only do the values of state variables evolve, but the phase space and the definition of the evolution function do. The phase space has to be considered as an observable of the system. We call these systems ''Dynamical Systems with a Dynamical Structure'' (DS<sup>2</sup>).
 +
 +
An obvious example of biological DS<sup>2</sup> is the embryo development. Initially, the state of the system is described by the chemical state of the egg (however complex is this description). After many divisions, the systems is not well described by the chemical state of '''one''' cell, but many cells. Moreover the spatial organization of the cells matter in the future (spatial) development of the organism. The number of cells, their spatial organization and the interactions continually evolve.
 +
 +
In terms of simulation, DS<sup>2</sup> are very hard to model/implement cause the data structure required can be topologically modified. MGS was developed to answer this question.
= Rewriting to Model and Simulate =
= Rewriting to Model and Simulate =

Revision as of 11:47, 25 October 2007



MGS is a experimental programming language developed at the university of Evry dedicated to the modeling and the simulation of dynamical systems with a dynamical structure. We briefly present in this section the philosophy of MGS programming. A complete presentation of the language is available [http://mgs.ibisc.univ-evry.fr/ here].

Contents

Dynamical Systems with a Dynamical Structure

Intuitively, characterizing a dynamical system (DS) is a formal description of how a point, the state of the system, moves in the phase space, the set of all possible states of the system. This displacement is specifying a rule, the evolution function, saying where the point goes from its current position. A lot of formalisms have been developed to describe DS like differential equations, iterating of function, cellular automata, ... providing the right formalism in accordance with the discrete or continuous nature of time and space.

The state of a DS at a given t can be characterized by the elements that composed the system at t. The most of the time, interactions occurs between parts that are neighbor in this partition of the system. So the definition of the evolution function (that specifies which parts are interacting) relies on this neighborhood and often corresponds to local evolution laws.

From the biological point of view, we can note that a lot of dynamical systems exhibit a dynamical structure: not only do the values of state variables evolve, but the phase space and the definition of the evolution function do. The phase space has to be considered as an observable of the system. We call these systems Dynamical Systems with a Dynamical Structure (DS2).

An obvious example of biological DS2 is the embryo development. Initially, the state of the system is described by the chemical state of the egg (however complex is this description). After many divisions, the systems is not well described by the chemical state of one cell, but many cells. Moreover the spatial organization of the cells matter in the future (spatial) development of the organism. The number of cells, their spatial organization and the interactions continually evolve.

In terms of simulation, DS2 are very hard to model/implement cause the data structure required can be topologically modified. MGS was developed to answer this question.

Rewriting to Model and Simulate

MGS Features

Topological Collections

Transformations

Rules Application Strategies

MGS for SMB