No label defined (Q4723281)

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 3997145
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3997145

      Statements

      0 references
      1987
      0 references
      semantic models for data flow nets
      0 references
      tokens
      0 references
      infinite sequences of finite works
      0 references
      [For the entire collection see Zbl 0608.00014.] Two semantic models for data flow nets are given. The first model is an intuitive, operational model. This model has an important draw-back: it is not compositional. An example given in [\textit{J. D. Brock} and \textit{W. B. Ackerman}, Lect. Notes Comput. Sci. 107, 252-259 (1981)] shows the non-compositionality of our model. There exist two nets that have the same semantics, but when they are placed in a specific context, the semantics of the resulting nets differ. The second one is obtained by adding information to the first model. The amount of information is enough to make it compositional. Moreover, we show that we have added the minimal amount of information to make the model compositional: the second model is fully abstract with respect to the equivalence generated by the first model. To be more specific: the first model describes the semantics for a data flow net as a function from (tuples of) sequences of tokens to sets of (tuples of) sequences of tokens. The second one maps a data flow net to a function from (tuples of) infinite sequences of finite works to sets of (tuples of) infinite sequences of finite words.
      0 references

      Identifiers