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
1987
0 references
semantic models for data flow nets
0 references
tokens
0 references
infinite sequences of finite works
0 references
0.8443378210067749
0 references
0.8344548940658569
0 references
0.8269290328025818
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