Ntyft/ntyxt rules reduce to ntree rules

W.J. Fokkink, R.J. van Glabbeek

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

Groote and Vaandrager introduced the tyft/tyxt format for Transition System Specifications (TSSs), and established that for each TSS in this format that iswell-founded, the bisimulation equivalence it induces is a congruence. In this paper, we construct for each TSS in tyft/tyxt format an equivalent TSS that consists oftree rulesonly. As a corollary we can give an affirmative answer to an open question, namely whether the well-foundedness condition in the congruence theorem for tyft/tyxt can be dropped. These results extend to tyft/tyxt with negative premises and predicates.

Original languageEnglish
Article number30
Number of pages10
JournalInformation and Computation
Issue number1
Publication statusPublished - 10 Apr 1996


Dive into the research topics of 'Ntyft/ntyxt rules reduce to ntree rules'. Together they form a unique fingerprint.

Cite this