F. van Breugel. Topological Models in Comparative Semantics. PhD thesis, Vrije Universiteit, Amsterdam, September 1994. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Full Abstractness of an Interleaving Semantics for.. - den Hartog, de Vink.. (1998) (Correct)
....; d ; eihb ; fi) Below it proves useful to have available a proof principle that we call induction on the weight of a statement or on the weight of a resumption, weight induction for short. The systematic use of weights to support inductive arguments in this setting is due to Van Breugel. See [Bre94]. The weight function that we introduce for this purpose provides a bound for the number of rules and axioms that are applied in a bottom up construction of the derivation tree for a transition. This explains, e.g. that we will have wgt(x) wgt(D(x) where the procedure body D(x) depends on ....
F.C. van Breugel. Topological Models in Comparative Semantics. PhD thesis, Vrije Universiteit Amsterdam, 1994.
Metric Predicate Transformers: Towards a Notion of.. - Bonsangue, de Vink, Kok (1994) (Correct)
.... S Theta 1 2 (X) for a fixed set of states S. Also this domain comes equipped with operations similar to those on Sigma 2 . A main difference, however, is that we need to apply a closure operator to their definitions in order to ensure well definedness. See, for a discussion, Section 6:3 in [Bre94]. 6.15. Definition. Let I be a non empty index set. Define the operators ; 2 I and k on Sigma 3 by (oe 1 ;oe 2 ) s) cl(fht; oe 2 i j t 2 oe 1 (s)g [ fht; oe 2 i j ht; i 2 oe 1 (s)g) 2 I foe i j i 2 Ig) s) cl( S foe i (s) j i 2 Ig) oe 1 koe 2 ) s) cl(fht; oe 2 i j t 2 oe 1 ....
F. van Breugel. Topological Models in Comparative Semantics. PhD thesis, Vrije Universiteit Amsterdam, 1994.
From Branching to Linear Metric Domains (and back) - van Breugel Self-citation (Van breugel) (Correct)
....domain L. This abstraction operator called linearize operator in the sequel can be defined conveniently in terms of a metric labelled transition system. The theory of metric labelled transition systems has been outlined in the author s [Bre94a] and has been developed further in his thesis [Bre94b]. The branching domain B can be seen as a labelled transition system as De Bakker, This work was carried out during a visit of BRICS, Department of Computer Science, University of Aarhus, Denmark with financial support of BRICS. y The author is supported by the Netherlands Organization for ....
F. van Breugel. Topological Models in Comparative Semantics. PhD thesis, Vrije Universiteit, Amsterdam, September 1994.
From Branching to Linear Metric Domains (and back) - van Breugel (1995) Self-citation (Van breugel) (Correct)
....operator assigns the set of sequences fab; aba; abbg: The linearize operator can be defined conveniently in terms of a metric labelled transition system. The theory of metric labelled transition systems has been outlined in the author s [Bre94a] and has been developed further in his thesis [Bre94b]. The branching domain B can be seen as a labelled transition system as De Bakker, Bergstra, Klop, and Meyer noted in [BBKM84] It can even be viewed as a compactly branching being a generalization of finitely branching metric labelled transition system. The additional metric structure of a ....
....a compactly branching metric labelled transition system and the linearize operator abstr can be defined as fix ( Upsilon ) The branching domain introduced by De Bakker and the author in Definition 4.5 of [BB93] can also be linearized in this way. For details we refer the reader to Chapter 10 of [Bre94b] (see Definition 10.4.14 and Proposition 10.4.15) 4 Two branch operators The two branch operators branch 0 and branch 1 are both defined by means of the theory of (metric) labelled transition systems. As in the previous section, we view the linear domain as a labelled transition system. This ....
F. van Breugel. Topological Models in Comparative Semantics. PhD thesis, Vrije Universiteit, Amsterdam, September 1994.
From Branching to Linear Metric Domains (and back) - van Breugel Self-citation (Van breugel) (Correct)
....domain L. This abstraction operator called linearize operator in the sequel can be defined conveniently in terms of a metric labelled transition system. The theory of metric labelled transition systems has been outlined in the author s [Bre94a] and has been developed further in his thesis [Bre94b]. The branching domain B can be seen as a labelled transition system as De Bakker, This work was carried out during a visit of BRICS, Department of Computer Science, University of Aarhus, Denmark with financial support of BRICS. y The author is supported by the Netherlands Organization for ....
F. van Breugel. Topological Models in Comparative Semantics. PhD thesis, Vrije Universiteit, Amsterdam, September 1994.
A Theory of Metric Labelled Transition Systems - van Breugel (1995) Self-citation (Van breugel) (Correct)
....(the labels are not provided with any additional structure) Neither Brauer nor Kent uses the topological machines to give (operational) semantics as we have done in this paper. This paper only describes part of a theory of metric labelled transition systems developed in the author s thesis [Bre94b]. We have shown how to generalize finitely branching to compactly branching and nonexpansive. Similarly image finite can be generalized to image compact and binonexpansive. The semantic models we have considered in this paper are linear: they assign to each configuration a set of sequences. By ....
....in this paper are linear: they assign to each configuration a set of sequences. By means of (metric) labelled transition systems one can also define branching operational semantic models. These semantic models assign to each configuration a tree like object. The details are provided in [Bre94b]. For an overview we refer the reader to [Bre94a] If we replace nonexpansiveness by continuity (in Definition 1.6) all results still hold. In that case the induced operational semantic models are continuous (and not nonexpansive in general) In several applications of the theory the ....
F. van Breugel. Topological Models in Comparative Semantics. PhD thesis, Vrije Universiteit, Amsterdam, September 1994.
Metric Semantics for Second Order Communication - de Bakker, al. (1995) (1 citation) Self-citation (Van breugel) (Correct)
....of denotations of statements in the configurations causes that the transition system is not finitely branching a property which is usually exploited in relating different semantics. By providing a metric on the configurations we obtain a metric transition system (see Van Breugel s thesis [Bre94]) This metric transition system is compactly branching: each configuration has a compact set of outgoing transitions. This fact is used in relating the operational and denotational semantics via the intermediate semantics. Banach s fixed point theorem [Ban22] plays a crucial role in the present ....
....point of Psi . Property 4.20 Psi (SEM ffi O ) SEM ffi O . Proof First, we have to check that, for all s 2 Stat e , oe 2 SynState , and 2 SynStore , the set O ( s; oe; is nonempty and compact. This can be proved using Property 2.7 (cf. e.g. the proof of Theorem 4.2. 7 of [Bre94]) Second, we show that, for all s 2 Stat e , oe 2 SynState , and 2 SynStore , Psi (SEM ffi O ) s; oe; SEM ffi O ) s; oe; Again we only consider the case that s 6= e and [ s; does not deadlock. Psi (SEM ffi O ) s; oe; f sem (oe 0 ; 0 ) w j ....
F. van Breugel. Topological Models in Comparative Semantics. PhD thesis, Vrije Universiteit, Amsterdam, September 1994.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC