ISBN: 9781156439920

Purchase includes free access to book updates online and a free trial membership in the publisher's book club where you can select from more than a million books without charge. Chapters:… Mehr…

Purchase includes free access to book updates online and a free trial membership in the publisher's book club where you can select from more than a million books without charge. Chapters: Denotational Semantics, Denotational Semantics of the Actor Model, Unbounded Nondeterminism, Actor Model Theory, Power Domains. Excerpt: In theoretical computer science, Actor model theory concerns theoretical issues for the Actor model. Actors are the primitives that form the basis of the Actor Purchase includes free access to book updates online and a free trial membership in the publisher's book club where you can select from more than a million books without charge. Chapters: Denotational Semantics, Denotational Semantics of the Actor Model, Unbounded Nondeterminism, Actor Model Theory, Power Domains. Excerpt: In theoretical computer science, Actor model theory concerns theoretical issues for the Actor model. Actors are the primitives that form the basis of the Actor model of concurrent digital computation. In response to a message that it receives, an Actor can make local decisions, create more Actors, send more messages, and designate how to respond to the next message received. Actor model theory incorporates theories of the events and structures of Actor computations, their proof theory, and denotational models. Events and their orderings From the definition of an Actor, it can be seen that numerous events take place: local decisions, creating Actors, sending messages, receiving messages, and designating how to respond to the next message received. However, this article focuses on just those events that are the arrival of a message sent to an Actor. This article reports on the results published in Hewitt. Law of Countability: There are at most countably many events. Activation ordering The activation ordering (-) is a fundamental ordering that models one event activating another (there must be energy flow in the message passing from an event to an event which it activates). Arrival orderings The arrival ordering of an Actor x ( -x- ) models the (total) ordering of events in which a message arrives at x. Arrival ordering is determined by arbitration in processing messages (often making use of a digital circuit called an arbiter ). The arrival events of an Actor are on its world line. The arrival ordering means that the Actor model inherently has indeterminacy (see Indeterminacy in concurrent computation ). Combined ordering The Books, , Denotational-Semantics~~Books-Llc, , , , , , , , , , General Books LLC<