Comparative semantics for a process language with probabilistic choice and non-determinism

    Onderzoeksoutput: Boek/rapportRapportAcademic

    41 Downloads (Pure)


    In this report a comparative semantics is given for a language L p containing probabilistic and non-deterministic choice. The effects of interpreting these operators as local or global are investigated. For three of the possible combinations an operational model and a denotational model are given and compared. First models for local probabilistic choice and local non-deterministic choice are given using a generative approach. By adjusting these models slightly models for global probability and local non-determinism are obtained. Finally models for local probability and global non-determinism are presented using a stratified approach. For use with the denotational models a construction of a complete ultra-metric space of finite multisets is given.
    Originele taal-2Engels
    Plaats van productieAmsterdam
    UitgeverijVrije Universiteit Amsterdam
    Aantal pagina's50
    StatusGepubliceerd - 1998

    Publicatie series

    NaamVrije Universiteit Amsterdam. IR, Subfaculteit Wiskunde en Informatica : rapport


    Duik in de onderzoeksthema's van 'Comparative semantics for a process language with probabilistic choice and non-determinism'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit