### Abstract

This article presents a formal model of concurrent systems with higher-order communication to transfer program codes as data between processes. A number of models [1,14,15] are reported as models of higher-order communication and most of them are based on process algebra. However as we reported [7, 8], it is not easy to represent the scopes of names of communication channels precisely using process algebra. We present a model of concurrent programs with higher order communication that can represent the scopes of names precisely. The model presented here is an extension of the model reported in [8] that is based on graph rewriting. We define the equivalence relation such that if the equivalence holds on two programs then they are equivalent not only on their behaviors but on the scopes of names also. This article also presents a compilation of higher-order concurrent programs into first-order name passing programs on the graph rewriting model.

Original language | English |
---|---|

Title of host publication | Emerging Topics on Differential Geometry and Graph Theory |

Publisher | Nova Science Publishers, Inc. |

Pages | 373-394 |

Number of pages | 22 |

ISBN (Print) | 9781607410119 |

Publication status | Published - Jan 1 2011 |

### ASJC Scopus subject areas

- Mathematics(all)

## Fingerprint Dive into the research topics of 'A model of higher-order concurrent programs based on graph rewriting'. Together they form a unique fingerprint.

## Cite this

*Emerging Topics on Differential Geometry and Graph Theory*(pp. 373-394). Nova Science Publishers, Inc..