Sökning: WFRF:(Ingólfsdóttir Anna) >
Lifting non-finite ...
Lifting non-finite axiomatizability results to extensions of process algebras
-
- Aceto, Luca (författare)
- Reykjavík University, Kringlan 1, IS-103, Reykjavík, Iceland
-
- Fokkink, Wan (författare)
- Vrije Universiteit Amsterdam, NL-1081HV, The Netherlands
-
- Ingólfsdóttir, Anna (författare)
- Reykjavík University, Kringlan 1, IS-103, Reykjavík, Iceland
-
visa fler...
-
- Mousavi, Mohammad Reza (författare)
- Eindhoven University of Technology, NL-5600MB Eindhoven, The Netherlands
-
visa färre...
-
(creator_code:org_t)
- New York : Springer-Verlag New York, 2008
- 2008
- Engelska.
-
Ingår i: Fifth Ifip International Conference On Theoretical Computer Science – Tcs 2008. - New York : Springer-Verlag New York. - 9780387096797 - 9780387096803 ; , s. 301-316
- Relaterad länk:
-
https://link.springe...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper presents a general technique for obtaining new results pertaining to the non-finite axiomatizability of behavioral semantics over process algebras from old ones. The proposed technique is based on a variation on the classic idea of reduction mappings. In this setting, such reductions are translations between languages that preserve sound (in)equations and (in)equational proofs over the source language, and reflect families of (in)equations responsible for the non-finite axiomatizability of the target language. The proposed technique is applied to obtain a number of new non-finite axiomatizability theorems in process algebra via reduction to Moller’s celebrated non-finite axiomatizability result for CCS. The limitations of the reduction technique are also studied.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- Nonfinite axiomatizability
- Equational theory
- Bisimulation
- Shuffle
- Speed
- CCS
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas