Abstract / Description of output
This paper explores the connection between semantic equivalences and preorders for concrete sequential processes, represented by means of labelled transition systems, and formats of transition system specifications using Plotkin's (1981) structural approach. For several preorders in the linear time-branching time spectrum a format is given, as general as possible, such that this preorder is a precongruence for all operators specifiable in that format. The formats are derived using the modal characterizations of the corresponding preorders.
Original language | English |
---|---|
Title of host publication | Proceedings of the Fifteenth Annual IEEE Symposium on Logic in Computer Science |
Publisher | IEEE Computer Society Press |
Pages | 107-118 |
Number of pages | 12 |
ISBN (Print) | 0-7695-0725-5 |
DOIs | |
Publication status | Published - 28 Jun 2000 |
Event | The 15th Annual Symposium on Logic in Computer Science, 2000 - Santa Barbara, United States Duration: 26 Jun 2000 → 28 Jun 2000 Conference number: 15 |
Publication series
Name | Annual Symposium on Logic in Computer Science |
---|---|
Publisher | IEEE |
ISSN (Print) | 1043-6871 |
Symposium
Symposium | The 15th Annual Symposium on Logic in Computer Science, 2000 |
---|---|
Abbreviated title | LICS 2000 |
Country/Territory | United States |
City | Santa Barbara |
Period | 26/06/00 → 28/06/00 |