Bisimilarity is not finitely based over BPA with interrupt

Luca Aceto, Wan Fokkink, Anna Ingolfsdottir, Sumit Nain

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

4 Citations (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.
Original languageEnglish
Title of host publicationProceedings of Algebra and Coalgebra in Computer Science, 1st Conference, CALCO 2005
EditorsJosé Luiz Fiadeiro, Neil Harman, Markus Roggenbach, Jan Rutten
PublisherIEEE Computer Society Press
Publication date2005
Pages54-68
ISBN (Electronic)3540286209
Publication statusPublished - 2005
EventConference on Algebra and Coalgebra in Computer Science (CALCO), 3-6 September 2005 - Swansea, Wales, United Kingdom
Duration: 3 Sept 20056 Sept 2005

Conference

ConferenceConference on Algebra and Coalgebra in Computer Science (CALCO), 3-6 September 2005
Country/TerritoryUnited Kingdom
CitySwansea, Wales
Period03/09/200506/09/2005
SeriesLecture Notes in Computer Science
Number3629

Fingerprint

Dive into the research topics of 'Bisimilarity is not finitely based over BPA with interrupt'. Together they form a unique fingerprint.

Cite this