Nonwellfounded sets and programming language semantics:

Abstract: "For a large class of transition systems that are defined by specifications in the SOS style, it is shown how these induce a compositonal semantics. The main difference with earlier work on this subject is the use of a nonstandard set theory that is based on Azcel's anti-foundati...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Rutten, J. J. M. M. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Amsterdam 1990
Schriftenreihe:Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS 90,63
Schlagworte:
Online-Zugang:Volltext
Zusammenfassung:Abstract: "For a large class of transition systems that are defined by specifications in the SOS style, it is shown how these induce a compositonal semantics. The main difference with earlier work on this subject is the use of a nonstandard set theory that is based on Azcel's anti-foundation-axiom. Solving recursive domain equations in this theory leads to solutions that contain nonwellfounded elements. These are particularly useful for justifying recursive definitions, both of semantic operators and semantic models. The use of nonwellfounded sets further allows for the construction of compositional models for a larger class of transition systems than in the setting of complete metric spaces, which was used before."
Beschreibung:17 S.

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen