Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Computing in Unpredictable Environments: Semantics, Reduction Strategies, and Program Transformations
RISE - Research Institutes of Sweden, ICT, SICS.
1995 (English)Report (Other academic)
Abstract [en]

We study systems where deterministic computations take place in environments which may behave nondeterministically. We give a simple formalization by unions of abstract reduction systems, on which various semantics can be based in a straightforward manner. We then prove that under a simple condition on the reduction systems, the following holds: reduction strategies which are cofinal for the deterministic reduction system will implement the semantics for the combined system, provided the environment behaves in a "fair" manner, and certain program transformations, such as folding and unfolding, will preserve the semantics. An application is evaluation strategies and program transformations for concurrent languages.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 1995, 1. , p. 13
Series
SICS Research Report, ISSN 0283-3638 ; R95:07
Keywords [en]
formal semantics, program transformations, nondeterminism, reduction systems, recursive program schemes
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-21398OAI: oai:DiVA.org:ri-21398DiVA, id: diva2:1041434
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2018-02-02Bibliographically approved

Open Access in DiVA

fulltext(1471 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 1471 kBChecksum SHA-512
58a197a0edbcef702ea0f93790435d1925941fc1e9de32ba1bda0f436b62b1aaa5af4afc73e2ff3e196428ebe0f38feedf1e7ccb5c601e9c669f300add9e5a10
Type fulltextMimetype application/pdf

By organisation
SICS
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 4 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
v. 2.35.4