Powerdomains, powerstructures and fairness

Autor: Glen T. Whitney, Yiannis N. Moschovakis
Rok vydání: 1995
Předmět:
Zdroj: Computer Science Logic ISBN: 9783540600176
CSL
DOI: 10.1007/bfb0022270
Popis: We introduce the framework of powerstructures for comparing models of non-determinism and concurrency, and we show that in this context the Plotkin powerdomain plot(D) [6] naturally occurs as a quotient of a refined and generalized player model ipf (D), following Moschovakis [2, 3]. On the other hand, Plotkin's domains for countable non-determinism plotω(D) [7] are not comparable with these structures, as they cannot be realized concretely in the powerset of D.
Databáze: OpenAIRE