The neutrality of this article is disputed. Relevant discussion may be found on the talk page. Please do not remove this message until conditions to do so are met.(April 2017) (Learn how and when to remove this message)
This article has been imported to Wikibooks under the name Actor model and process calculi. If this page can be rewritten into an encyclopedic article, please do so and remove this message and/or add a link to the Wikibook using {{wikibooks}}.
In computer science, the Actor model and process calculi are two closely related approaches to the modelling of concurrent digital computation. See Actor model and process calculi history.
There are many similarities between the two approaches, but also several differences (some philosophical, some technical):
There is only one Actor model (although it has numerous formal systems for design, analysis, verification, modeling, etc.); there are numerous process calculi, developed for reasoning about a variety of different kinds of concurrent systems at various levels of detail (including calculi that incorporate time, stochastic transitions, or constructs specific to application areas such as security analysis).
The Actor model was inspired by the laws of physics and depends on them for its fundamental axioms, i.e. physical laws (see Actor model theory); the process calculi were originally inspired by algebra (Milner 1993).
Processes in the process calculi are anonymous, and communicate by sending messages either through named channels (synchronous or asynchronous), or via ambients (which can also be used to model channel-like communications (Cardelli and Gordon 1998)). In contrast, actors in the Actor model possess an identity, and communicate by sending messages to the mailing addresses of other actors (this style of communication can also be used to model channel-like communications—see below).
The publications on the Actor model and on process calculi have a fair number of cross-references, acknowledgments, and reciprocal citations (see Actor model and process calculi history).
and 26 Related for: Actor model and process calculi information
the Actormodelandprocesscalculi are two closely related approaches to the modelling of concurrent digital computation. See Actormodelandprocess calculi...
the processcalculi (or process algebras) are a diverse family of related approaches for formally modelling concurrent systems. Processcalculi provide...
calculus Logical models including logic programming Concurrent models including actormodelandprocesscalculi Giunti calls the models studied by computation...
denotational semantics. Actormodelandprocesscalculi history History of denotational semantics Actormodel middle history Actormodel later history Kay,...
model andprocesscalculi history.) Carl Hewitt (1969). PLANNER: A Language for Proving Theorems in Robots IJCAI'69. Carl Hewitt, Peter Bishop and Richard...
family of mathematical theories of concurrency known as process algebras, or processcalculi, based on message passing via channels. CSP was highly influential...
theories to understand and analyze message-passing systems are available, including the actormodel, and various processcalculi. Message passing can be...
denotational model that is easier to understand. Actormodel early history ActormodelandprocesscalculiActormodel implementation Carl Hewitt, et al. Actor Induction...
such as processcalculi. Quantum computing Randomized algorithm Non-deterministic Turing machine Carl Hewitt What is computation? ActorModel versus Turing's...
concurrency have been developed that can model asynchronous circuits including the Actormodelandprocesscalculi. A variety of advantages have been demonstrated...
Luca; Gordon, Andrew D., eds. (August 2005). Algebraic ProcessCalculi: The First Twenty Five Years and Beyond. PA'05. University of Bologna Residential Center...
value N1 + N2. In this way, the denotational semantics for processcalculiand the Actormodel provide a denotational semantics for "<expression1> + <expression2>"...
systems (CCS) is a process calculus introduced by Robin Milner around 1980 and the title of a book describing the calculus. Its actions model indivisible communications...
based on mathematical theories of concurrency such as various processcalculi, the actormodel, or Petri nets. A more detailed account of concurrency semantics...
There emerged processcalculi, such as the Calculus of Communicating Systems of Robin Milner, and the Communicating sequential processesmodel of C. A. R...
In computer science, the Actormodel, first published in 1973 (Hewitt et al. 1973), is a mathematical model of concurrent computation. This article reports...
understanding and to provide a basis for implementations. A variety of formalisms have been used, including propositional and predicate calculi; deontic,...
also used in models of computation including denotational semantics, the actormodel, processcalculi, and lambda calculus. These models rely on programmers...
message passing have generally been inspired by processcalculi such as communicating sequential processes (CSP) or the π-calculus. Ada – multi-purpose language...
andCalculi John McCarthy, the Lisp family of programming languages, the 1971 Turing Award Douglas McIlroy, pioneering researcher of macro processors...