Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Ambient calculus


Related Topics

In the News (Sun 15 Nov 09)

  
 Ambient calculus - Wikipedia, the free encyclopedia
Ambient calculus is a form of notation devised by Luca Cardelli and Andrew D. Gordon in 1998 and used to describe and theories about mobile systems.
Some more general categories that the calculus belongs to (or related with) are: process calculi, process algebra, programming language, theoretical computer science, lambda calculus, type theory.
The three basic ambient primitives, namely in, out, and open are expressive enough to simulate name-passing channels in the π-calculus.
www.wikipedia.com /wiki/Ambient_calculus   (139 words)

  
 A Dependently Typed Ambient Calculus - Lhoussaine, Sassone (ResearchIndex)
Abstract: The Ambient calculus is a successful model of distributed, mobile computation, and has been the vehicle of new ideas for resource access control.
Mobility types have been used to enforce elementary access control policies, expressed indirectly via classification of ambients in groups by means of `group types.' The paper presents a theory of dependent types for the Ambient calculus which allows greater flexibility, while keeping the complexity away from the programmer into the type system.
390 A calculus of bounded capacities - Barbanera, Bugliesi et al.
citeseer.ist.psu.edu /lhoussaine03dependently.html   (670 words)

  
 ambient calculus   (Site not responding. Last check: )
Ambient calculus is a form of notation devised by Luca Cardelli and Andrew D. Gordon in 1998 and used to describe and theorise about mobile systems.
Some more general categories that the calculus belongs to (or related with) are: process algebra, programming language, theoretical computer science, lambda calculus, type theory.
The three basic ambient primitives, namely in, out, and open are expressive enough to simulate name-passing channels in the pi-calculus.
www.yourencyclopedia.net /Ambient_calculus.html   (181 words)

  
 Ambient calculus   (Site not responding. Last check: )
Ambient calculus is a form of notation devised Luca Cardelli and Andrew D. Gordon in 1998 and used to describe and theorise mobile systems.
Some more general categories that the calculus to (or related with) are: process algebra programming language theoretical computer science lambda calculus type theory.
If Ambient is about spatial depth which creates a secondary emotion rather than replicating exhisting ones, then Richard D. James may have made the definitive album of the genre (along with Eno's incredible Ambient 4/On Land from 1982).
www.freeglossary.com /AmbientCalculusOnline   (542 words)

  
 Pi-calculus - Wikipedia, the free encyclopedia
The π-calculus is in the family of process calculi that have been used to model concurrent programming languages just as the λ-calculus has been used to model parallel programming languages.
This can be seen by the fact the bisimulation equivalence becomes decidable for the recursion-free calculus and even for the finite-control π-calculus where the number of parallel components in any process is bounded by a constant (Mads Dam: On the Decidability of Process Equivalences for the pi-Calculus.
The notion of bisimulation equivalence (aka bisimilarity) may be based on either the reduction semantics or on the labelled transition semantics.
en.wikipedia.org /wiki/Pi-calculus   (1731 words)

  
 Category:Calculus   (Site not responding. Last check: )
Calculus is a branch of mathematics, developed from algebra and geometry.
Calculus focuses on rates of change (within functions), such as accelerations, curves, and slopes.
Calculus is available to give you hints on your calculus/mathematics questions." Contains links to AP resources, tables for derivatives, logarithms, exponentials, convergence tests for infinite series, and sequence limits.
www.omniknow.com /common/wiki.php?in=en&term=Category:Calculus   (1161 words)

  
 Ambient calculus -- Facts, Info, and Encyclopedia article   (Site not responding. Last check: )
Ambient calculus is a form of notation devised by Luca Cardelli
It is used to model interactions in such systems as the (A computer network consisting of a worldwide network of computer networks that use the TCP/IP network protocols to facilitate data transmission and exchange) Internet.
The three basic ambient primitives, namely in, out, and open are expressive enough to simulate name-passing channels in the (Click link for more info and facts about pi-calculus) pi-calculus.
www.absoluteastronomy.com /encyclopedia/a/am/ambient_calculus.htm   (146 words)

  
 Abstracts   (Site not responding. Last check: )
The structural part of the ambient logic is, essentially, a logic of labeled trees, hence it turns out to be an ideal foundation for query languages for semistructured data, much in the same way as first order logic is a fitting foundation for relational query languages.
The ambient calculus is a concurrent calculus where the unifying notion of `ambient' is used to model many different constructs for distributed and mobile computation.
The untyped ambient calculus is a process calculus in which ambients model a variety of concepts such as network nodes, packets, channels, and software agents.
www.luca.demon.co.uk /Papers.html   (7930 words)

  
 Encyclopedia: Pi-calculus   (Site not responding. Last check: )
In theoretical computer science, the π-calculus is a notation originally developed by Robin Milner, Joachim Parrow and David Walker as an advance over Calculus of Communicating Systems in order to provide mobility (as in the Actor model) in modeling concurrency.
In the first half of the 20th century, various formalisms were proposed to capture the informal concept of computable function, μ-recursive functions, Turing machines and the lambda calculus possibly being the most well-known examples today.
The lambda calculus is a formal system designed to investigate function definition, function application, and recursion.
www.nationmaster.com /encyclopedia/Pi_calculus   (2347 words)

  
 Ambit
We aim to describe all these aspects of mobility within a single framework that encompasses mobile agents, the ambients where agents interact and the mobility of the ambients themselves.
A novelty of this approach is in allowing the movement of self-contained nested environments that include data and live computation, as opposed to the more common techniques that move single agents or individual objects.
In a realistic situation the true name of an ambient would be guarded very closely, and only specific capabilities would be handed out about how to use the name.
lucacardelli.name /Ambit/Ambit.html   (1169 words)

  
 A page about process calculus   (Site not responding. Last check: )
It goes without saying that the pi calculus and its predecessor, CCS, a general theory of concurrency, are very significant contributions to computer science.
A lecture by the founding father of the pi calculus, though he would immediately urge me to say that pi calculus, and concurrency theory in general, is a huge field to which many individuals have each made significant contributions.
Considers both labile processes, which can exhibit dynamic changes in their interaction structure, as modelled by the pi calculus of Milner, Parrow and Walker for example, and motile processes, which can exhibit motion, as modelled in the ambient calculus of Cardelli and Gordon.
www.bpm3.com /picalculus   (677 words)

  
 Andrew D. Gordon: Details of Publications
The Ambient Calculus is a process calculus where processes my reside within a hierarchy of locations and modify it.
The spi calculus is an extension of the pi calculus with constructs for encryption and decryption.
By defining a labelled transition system for the calculus in the style of Crole and Gordon and using a variation of Howe's method we establish two central results: that bisimilarity is a congruence, and that it equals contextual equivalence.
research.microsoft.com /~adg/Publications/details.htm   (7917 words)

  
 Orderly Communication in the Ambient Calculus - Amtoft, Kfoury, Pericas-Geertsen (ResearchIndex)
Abstract: The Ambient Calculus (henceforth, AC) was developed by Cardelli and Gordon as a formal framework to study issues of mobility and migrant code [9].
We present a type system for AC that allows the type of exchanged data within the same ambient to vary over time.
Our type system assigns what we call behaviors to processes; a denotational semantics of behaviors is proposed, here called trace semantics, underlying much of the remaining analysis.
citeseer.ist.psu.edu /725017.html   (539 words)

  
 A Dependently Typed Ambient Calculus - ECS EPrints Repository
Lhoussaine, C. and Sassone, V. A Dependently Typed Ambient Calculus.
The Ambient calculus is a successful model of distributed,
EPrints is free software developed by the University of Southampton to facilitate Open Access to research.
eprints.ecs.soton.ac.uk /12298   (169 words)

  
 RR-4350 : On the Expressiveness of Pure Safe Ambients
Abstract : We consider the Pure Safe Ambient Calculus, which is Levi and Sangiorgi's Safe Ambient Calculus (a variant of Cardelli and Gordon's Mobile Ambient Calculus) restricted to its mobility primitives, and we focus on its expressiv- e power.
As a main result, we use these techniques to design an encoding of the synchronous pi-calculus into pure ambients, and we study its correctness, thus showing that pure ambients are as expressive as the pi-calculus.
Comme résultat principal, nous utilisons ces techniques pour construire un encodage du pi-calcul synchrone dans les ambients purs et nous étudions sa correction, prouvant par conséquent que les ambients purs sont aussi expressif- s que le pi-calcul.
www.inria.fr /rrrt/rr-4350.html   (299 words)

  
 Ambient calculus - Definition, explanation
It is used to model interactions in such systems as the Internet.
On the other hand, the synchronous nature of the three actions is a difficulty in adopting this model as the programming language core for mobile and distributed computing.
Help build the largest human-edited directory on the web.
www.calsky.com /lexikon/en/txt/a/am/ambient_calculus.php   (181 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.