Article ID Journal Published Year Pages File Type
424196 Electronic Notes in Theoretical Computer Science 2008 14 Pages PDF
Abstract

Towards a unifying model of concurrency, we have designed and implemented LMNtal (pronounced “elemental”), a model and language based on hierarchical graph rewriting that uses logical variables to represent connectivity and membranes to represent hierarchy. Diverse computational models including the π-calculus and the λ-calculus have been encoded into LMNtal and tested on our LMNtal system. This paper describes the encoding of the ambient calculus with running examples. The technical crux is the distributed management of names in the presence of locality an mobility. We have designed and implemented a self-adjusting management technique of names in which the name management and mobility operations are performed concurrently.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics