Unconventional Programming Paradigms

by Banatre, Jean-Pierre; Fradet, Pascal; Giavitto, Jean-Louis; Michel, Oliver

• ISBN13: 9783540278849
• ISBN10: 3540278842
• Format: Paperback
• Copyright: 2005-09-01
• Publisher: Springer Verlag

Summary

Unconventional approaches to programming have long been developed, in various niches and out of curiosity, and they constitute a reservoir of alternative avenues to deal with unknown programming challenges. New paradigms of programming are currently experiencing a renewed period of interest and growth to cope with problems from specific application domains. This book constitutes the thoroughly refereed post-proceedings of the International Workshop on Unconventional Programming Paradigms, UPP 2004, held at Le Mont Saint Michel, France, in September 2004. The 26 revised full papers presented together with an invited paper on quantum computing were carefully reviewed for presentation in the book. The papers are organized in topical sections on chemical computing, amorphous computing, bio-inspired computing, autonomic computing, and generative programming.

Table of Contents

Invited Talk
From Quantum Physics to Programming Languages: A Process Algebraic Approach
Philippe Jorrand, Marie Lalire	1	(18)
Chemical Computing
Chemical Computing
Peter Dittrich	19	(14)
Programming Reaction-Diffusion Processors
Andrew Adamatzky	33	(14)
From Prescriptive Programming of Solid-State Devices to Orchestrated Self-organization of Informed Matter
Klaus-Peter Zauner	47	(9)
Relational Growth Grammars — A Graph Rewriting Approach to Dynamical Systems with a Dynamical Structure
Winfried Kurth, Ole Kniemeyer, Gerhard Buck-Sorlin	56	(17)
A New Programming Paradigm Inspired by Artificial Chemistries
Wolfgang Banzhaf, Christian Lasarczyk	73	(11)
Higher-Order Chemical Programming Style
Jean-Pierre Banâtre, Pascal Fradet, Yann Radenac	84	(15)
Amorphous Computing
Introduction to Amorphous Computing
Daniel Coore	99	(11)
Abstractions for Directing Self-organising Patterns
Daniel Coore	110	(11)
Programming an Amorphous Computational Medium
Jacob Beal	121	(16)
Computations in Space and Space in Computations
Jean-Louis Giavitto, Olivier Michel, Julien Cohen, Antoine Spicher	137	(18)
Bio-inspired Computing
Bio-inspired Computing Paradigms (Natural Computing)
Gheorghe Paun	155	(6)
Inverse Design of Cellular Automata by Genetic Algorithms: An Unconventional Programming Paradigm
Thomas Bäck, Ron Breukelaar, Lars Willmes	161	(12)
Design, Simulation, and Experimental Demonstration of Self-assembled DNA Nanostructures and Motors
John H. Reif, Thomas H. LaBean, Sudheer Sahu, Hao Yan, Peng Yin	173	(15)
Membrane Systems: A Quick Introduction
Gheorghe Paun	188	(8)
Cellular Meta-programming over Membranes
Gabriel Ciobanu, Dorel Lucanu	196	(11)
Modelling Dynamically Organised Colonies of Bio-entities
Marian Gheorghe, Ioanna Stamatopoulou, Mike Holcombe, Petros Kefalas	207	(18)
P Systems: Some Recent Results and Research Problems
Oscar H. Ibarra	225	(13)
Outlining an Unconventional, Adaptive, and Particle-Based Reconfigurable Computer Architecture
Christof Teuscher	238	(19)
Autonomic Computing
Autonomic Computing: An Overview
Manish Parashar, Salim Hariri	257	(13)
Enabling Autonomic Grid Applications: Dynamic Composition, Coordination and Interaction
Zhen Li, Manish Parashar	270	(16)
Grassroots Approach to Self-management in Large-Scale Distributed Systems
Ozalp Babaoglu, Márk Jelasity, Alberto Montresor	286	(11)
Autonomic Runtime System for Large Scale Parallel and Distributed Applications
Jingmei Yang, Huoping Chen, Byoung uk Kim, Salim Hariri, Manish Parashar	297	(18)
Generative Programming
Towards Generative Programming
Pierre Cointe	315	(11)
Overview of Generative Software Development
Krzysztof Czarnecki	326	(16)
A Comparison of Program Generation with Aspect-Oriented Programming
Mira Mezini, Klaus Ostermann	342	(13)
Generative Programming from a Post Object-Oriented Programming Viewpoint
Shigeru Chiba	355	(12)
Author Index	367