Skip to main navigation Skip to search Skip to main content

Language preorder as a precongruence

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

Groote and Vaandrager introduced the tyft format, which is a congruence format for strong bisimulation equivalence. This article proposes additional syntactic requirements on the tyft format, extended with predicates, to obtain a precongruence format for language preorder.

Original languageEnglish
Pages (from-to)391-408
Number of pages18
JournalTheoretical Computer Science
Volume243
Issue number1-2
DOIs
Publication statusPublished - 28 Jul 2000

Funding

(Sponsored in part by a grant from The Nu eld Foundation. E-mail address: [email protected] (W. Fokkink).

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 10 - Reduced Inequalities
    SDG 10 Reduced Inequalities

Keywords

  • Language preorder
  • Precongruence
  • Predicates
  • Tyft format

Fingerprint

Dive into the research topics of 'Language preorder as a precongruence'. Together they form a unique fingerprint.

Cite this