Bisimilarity is not finitely based over BPA with interrupt

Luca Aceto, Wan Fokkink, Anna Ingolfsdottir, Sumit Nain

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

4 Citationer (Scopus)

Abstract

This paper shows that bisimulation equivalence does not afford a finite equational axiomatization over the language obtained by enriching Bergstra and Klop's Basic Process Algebra with the interrupt operator. Moreover, it is shown that the collection of closed equations over this language is also not finitely based.
OriginalsprogEngelsk
TitelProceedings of Algebra and Coalgebra in Computer Science, 1st Conference, CALCO 2005
RedaktørerJosé Luiz Fiadeiro, Neil Harman, Markus Roggenbach, Jan Rutten
ForlagIEEE Computer Society Press
Publikationsdato2005
Sider54-68
ISBN (Elektronisk)3540286209
StatusUdgivet - 2005
BegivenhedConference on Algebra and Coalgebra in Computer Science (CALCO), 3-6 September 2005 - Swansea, Wales, Storbritannien
Varighed: 3 sep. 20056 sep. 2005

Konference

KonferenceConference on Algebra and Coalgebra in Computer Science (CALCO), 3-6 September 2005
Land/OmrådeStorbritannien
BySwansea, Wales
Periode03/09/200506/09/2005
NavnLecture Notes in Computer Science
Nummer3629

Fingeraftryk

Dyk ned i forskningsemnerne om 'Bisimilarity is not finitely based over BPA with interrupt'. Sammen danner de et unikt fingeraftryk.

Citationsformater