Programming by multiset transformation

Jean-Pierre Banâtre 1 Daniel Le Métayer 1
1 LSP - Langages et Systèmes Parallèles
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires
Abstract : We present a new formalism called Gamma in which programs are described in terms of multiset transformations. A distinguishing property of Gamma is the possibility of expressing algorithms in a very abstract way, without any artificial sequentiality. The expressive power of the formalism is illustrated through a series of examples chosen from a wide range of domains (string processing problems, graph problems, geometric problems...).
Type de document :
Rapport
[Research Report] RR-1205, Inria. 1990
Liste complète des métadonnées

https://hal.inria.fr/inria-00075353
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 18:02:51
Dernière modification le : mercredi 16 mai 2018 - 11:23:14
Document(s) archivé(s) le : mardi 12 avril 2011 - 22:43:59

Fichiers

Identifiants

  • HAL Id : inria-00075353, version 1

Citation

Jean-Pierre Banâtre, Daniel Le Métayer. Programming by multiset transformation. [Research Report] RR-1205, Inria. 1990. 〈inria-00075353〉

Partager

Métriques

Consultations de la notice

350

Téléchargements de fichiers

201