Connections between two theories of concurrency: Metric spaces and synchronization trees
dc.contributor.author | Golson, William Guyre. | en_US |
dc.contributor.author | Rounds, William C. | en_US |
dc.date.accessioned | 2006-04-07T18:42:48Z | |
dc.date.available | 2006-04-07T18:42:48Z | |
dc.date.issued | 1983 | en_US |
dc.identifier.citation | Golson, William G., Rounds, William C. (1983)."Connections between two theories of concurrency: Metric spaces and synchronization trees." Information and Control 57(2-3): 102-124. <http://hdl.handle.net/2027.42/25224> | en_US |
dc.identifier.uri | http://www.sciencedirect.com/science/article/B7MFM-4G3MBHP-F/2/8c976ed14f13ac3d1ce339c9e81ecab8 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/25224 | |
dc.description.abstract | A connection is established between the semantic theories of concurrency and communication in the works of de Bakker and Zucker, who develop a denotational semantics of concurrency using metric spaces instead of complete partial orders, and Milner, who develops an algebraic semantics of communication based upon observational equivalence between processes. His rigid synchronization trees (RSTs) are endowed with a simple pseudometric distance induced by Milner's weak equivalence relation and the quotient space is shown to be complete. An isometry between this space and the solution to a domain equation of de Bakker and Zucker is established, presenting their solution in a conceptually simpler framework. Under an additional assumption, the equivalence between the weak equivalence relation over RSTs and the elementary equivalence relation induced by the sentences of a modal logic due to Hennessy and Milner is established. | en_US |
dc.format.extent | 963862 bytes | |
dc.format.extent | 3118 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Elsevier | en_US |
dc.title | Connections between two theories of concurrency: Metric spaces and synchronization trees | en_US |
dc.type | Article | en_US |
dc.rights.robots | IndexNoFollow | en_US |
dc.subject.hlbsecondlevel | Science (General) | en_US |
dc.subject.hlbsecondlevel | Information and Library Science | en_US |
dc.subject.hlbsecondlevel | Computer Science | en_US |
dc.subject.hlbtoplevel | Science | en_US |
dc.subject.hlbtoplevel | Social Sciences | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Computer and Communication Sciences, University of Michigan, Ann Arbor, Michigan 48109 USA | en_US |
dc.contributor.affiliationum | Department of Computer and Communication Sciences, University of Michigan, Ann Arbor, Michigan 48109 USA | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/25224/1/0000665.pdf | en_US |
dc.identifier.source | Information and Control | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.