No label defined (Q3680283)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3902043
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3902043

      Statements

      1982
      0 references
      powerdomains
      0 references
      probabilistic non determinism
      0 references
      predicate transformer semantics
      0 references
      next state set semantics
      0 references
      probabilistic algebra
      0 references
      0 references
      [For the entire collection see Zbl 0535.00025.] Zunächst wird eine Programmiersprache durch eine Skizze ihrer Syntax eingeführt; sie läßt zwanglos eine deterministisch-stochastische Semantik zu. Im ersten Teil der Arbeit konstruiert Verf. probabilistische Modelle der logischen Beschreibungsmittel für Objekte, deren Verarbeitung in dieser Sprache beschrieben wird, um ihr ''probabilistischen Nondeterminismus'' unterlegen zu können: Als Prädikate dienen meßbare Abbildungen der Zustände auf [0,1]; somit ist eine ''predicate transformer''-Semantik konstruierbar. Die Modellierung der Folgezustandsmengen als Verteilungen über dem Zustandsraum gibt die bekannte Erweiterung ''mengenwertiger'' Zustandsfunktionen zu Abbildungen von ''Potenzräumen'', die eine Komposition jener Zustandsfunktionen erst sinnvoll definiert. Damit ist die gefragte ''next state set''-Semantik angebbar. Die gemeinsame Struktur der verwendeten Modelle (genannt ''probabilistische Algebra'' (pA): stetige Halbordnung, abgeschlossen bezüglich gewichteter Mitteilung) wird im zweiten Teil der Arbeit abstrakt untersucht. Stichproben: Charakterisierung durch binäre (!) Operation; Freiheitssatz (der hier implizierte Funktor kann in Gebietsgleichungen auftreten); Wahrscheinlichkeitsmaße über stetigen Halbordnungen mit bestimmter Topologie bilden eine pA. Leider strotzt die Arbeit von z.T. sinnstörenden Flüchtigkeitsfehlern; neben wichtigen Definitionen und Formelteilen fehlt jeder Hinweis auf die Literatur. (Dem. Ref. liegen andere Arbeiten in Diakopieform vor, die u.a. ein sorgfältig redigiertes Literaturverzeichnis enthalten.)
      0 references

      Identifiers