Language preorder as a precongruence

Wan Fokkink
2000 Theoretical Computer Science  
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.
doi:10.1016/s0304-3975(98)00267-9 fatcat:mpqnucatsjdazjug46o3vxqlsa