Semantics of nondeterministic and noncontinuous constructs

M. Broy, R. Gnatz, M. Wirsing

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

39 Scopus citations

Abstract

The semantics of the nondeterministic and noncontinuous constructs of the descriptive and applicative parts of the wide spectrum language CIP-L is given by defining both, a "breadth-function", characterizing the sets of possible values of ambiguous expressions, and a "definedness-predicate", indicating for such expressions whether all possible evaluations lead to defined values. With the help of the Egli-Milner ordering ambiguous, recursive functions are defined as fixpoints of functionals. Using these concepts the meanings of quantifiers, ambiguous functions and expressions are based on a mathematical structure satisfying the axioms of two-valued classical logic and set theory.

Original languageEnglish
Title of host publicationProgram Construction - International Summer School
EditorsFriedrich L. Bauer, Manfred Broy
PublisherSpringer Verlag
Pages553-592
Number of pages40
ISBN (Print)9783540092513
DOIs
StatePublished - 1979
EventInternational Summer School on Program Construction, 1978 - Marktoberdorf, Germany
Duration: 26 Jul 19786 Aug 1978

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume69 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Summer School on Program Construction, 1978
Country/TerritoryGermany
CityMarktoberdorf
Period26/07/786/08/78

Fingerprint

Dive into the research topics of 'Semantics of nondeterministic and noncontinuous constructs'. Together they form a unique fingerprint.

Cite this