Topological rewriting and the geometrization of programming
Identifieur interne : 004562 ( Main/Merge ); précédent : 004561; suivant : 004563Topological rewriting and the geometrization of programming
Auteurs : Jean-Louis Giavitto [France] ; Antoine Spicher [France]Source :
- Physica. D [ 0167-2789 ] ; 2008.
Descripteurs français
- Pascal (Inist)
English descriptors
Abstract
Spatial computing is an emerging field that recognizes the importance of explicitly handling spatial relationships at three levels: computer architectures, programming languages and applications. In this context, we present MGS, an experimental programming language where data structures are fields on abstract spaces. In MGS, fields are transformed using rules. We show that this approach is able to unify, at least for programming purposes, several computational models like Lindenmayer systems and cellular automata. The MGS notions of topological collection and transformation are formalized using concepts developed in algebraic topology. We propose to use transformations in order to implement a discrete version of some differential operators. These transformations satisfy a Stokes-like theorem. This result constitutes a geometric view of programming where data are handled like fields in physics. The relevance of this approach for the design of autonomic software systems is discussed in the conclusion.
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000306
- to stream PascalFrancis, to step Curation: 000722
- to stream PascalFrancis, to step Checkpoint: 000267
Links to Exploration step
Pascal:08-0332420Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Topological rewriting and the geometrization of programming</title>
<author><name sortKey="Giavitto, Jean Louis" sort="Giavitto, Jean Louis" uniqKey="Giavitto J" first="Jean-Louis" last="Giavitto">Jean-Louis Giavitto</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>IBISC FRE 3190 CNRS, University of Evry and Genopole, 523 place des terrasses de l'agora</s1>
<s2>91000 Evry</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
<settlement type="city">Évry (Essonne)</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Spicher, Antoine" sort="Spicher, Antoine" uniqKey="Spicher A" first="Antoine" last="Spicher">Antoine Spicher</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>LORIA UMR 7503 INRIA, CNRS, INPL, BP 239</s1>
<s2>54506 Vandoeuvre-lés-Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">08-0332420</idno>
<date when="2008">2008</date>
<idno type="stanalyst">PASCAL 08-0332420 INIST</idno>
<idno type="RBID">Pascal:08-0332420</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000306</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000722</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000267</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000267</idno>
<idno type="wicri:doubleKey">0167-2789:2008:Giavitto J:topological:rewriting:and</idno>
<idno type="wicri:Area/Main/Merge">004562</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Topological rewriting and the geometrization of programming</title>
<author><name sortKey="Giavitto, Jean Louis" sort="Giavitto, Jean Louis" uniqKey="Giavitto J" first="Jean-Louis" last="Giavitto">Jean-Louis Giavitto</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>IBISC FRE 3190 CNRS, University of Evry and Genopole, 523 place des terrasses de l'agora</s1>
<s2>91000 Evry</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
<settlement type="city">Évry (Essonne)</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Spicher, Antoine" sort="Spicher, Antoine" uniqKey="Spicher A" first="Antoine" last="Spicher">Antoine Spicher</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>LORIA UMR 7503 INRIA, CNRS, INPL, BP 239</s1>
<s2>54506 Vandoeuvre-lés-Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Physica. D</title>
<title level="j" type="abbreviated">Physica, D</title>
<idno type="ISSN">0167-2789</idno>
<imprint><date when="2008">2008</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Physica. D</title>
<title level="j" type="abbreviated">Physica, D</title>
<idno type="ISSN">0167-2789</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Algebraic topology</term>
<term>Cellular automata</term>
<term>Differential operator</term>
<term>Models</term>
<term>Non linear phenomenon</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Modèle</term>
<term>Automate cellulaire</term>
<term>Topologie algébrique</term>
<term>Opérateur différentiel</term>
<term>Phénomène non linéaire</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Spatial computing is an emerging field that recognizes the importance of explicitly handling spatial relationships at three levels: computer architectures, programming languages and applications. In this context, we present MGS, an experimental programming language where data structures are fields on abstract spaces. In MGS, fields are transformed using rules. We show that this approach is able to unify, at least for programming purposes, several computational models like Lindenmayer systems and cellular automata. The MGS notions of topological collection and transformation are formalized using concepts developed in algebraic topology. We propose to use transformations in order to implement a discrete version of some differential operators. These transformations satisfy a Stokes-like theorem. This result constitutes a geometric view of programming where data are handled like fields in physics. The relevance of this approach for the design of autonomic software systems is discussed in the conclusion.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Grand Est</li>
<li>Lorraine (région)</li>
<li>Île-de-France</li>
</region>
<settlement><li>Vandœuvre-lès-Nancy</li>
<li>Évry (Essonne)</li>
</settlement>
</list>
<tree><country name="France"><region name="Île-de-France"><name sortKey="Giavitto, Jean Louis" sort="Giavitto, Jean Louis" uniqKey="Giavitto J" first="Jean-Louis" last="Giavitto">Jean-Louis Giavitto</name>
</region>
<name sortKey="Spicher, Antoine" sort="Spicher, Antoine" uniqKey="Spicher A" first="Antoine" last="Spicher">Antoine Spicher</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004562 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 004562 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Merge |type= RBID |clé= Pascal:08-0332420 |texte= Topological rewriting and the geometrization of programming }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |