scientific article; zbMATH DE number 3902043

From MaRDI portal
Publication:3680283





[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.)











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3680283)