Publication
Defining Behaviours by Quasi-finality
| Summary: | This paper proposes a notion of quasi-final object for any concrete category, by relegating to the underlying category some of the requirements that final objects must satisfy in the main category. We present some very basic properties of quasi-final objects and show how known behaviours like traces and failures for transition systems, and behaviours extracted from the final sequence of an arbitrary endofunctor (here restricted to the first ω terms) can be described by quasi-final objects. |
|---|---|
| Main Authors: | Freire, Elisabete Raposo |
| Other Authors: | Monteiro, Luís |
| Subject: | Formal Methods (Computer Science) Computer Software |
| Year: | 2009 |
| Country: | Portugal |
| Document type: | book part |
| Access type: | restricted access |
| Associated institution: | Universidade dos Açores |
| Language: | English |
| Origin: | Repositório da Universidade dos Açores |
| Summary: | This paper proposes a notion of quasi-final object for any concrete category, by relegating to the underlying category some of the requirements that final objects must satisfy in the main category. We present some very basic properties of quasi-final objects and show how known behaviours like traces and failures for transition systems, and behaviours extracted from the final sequence of an arbitrary endofunctor (here restricted to the first ω terms) can be described by quasi-final objects. |
|---|