Cargando…

An O(m log n) algorithm for branching bisimilarity on labelled transition systems

Branching bisimilarity is a behavioural equivalence relation on labelled transition systems (LTSs) that takes internal actions into account. It has the traditional advantage that algorithms for branching bisimilarity are more efficient than ones for other weak behavioural equivalences, especially we...

Descripción completa

Detalles Bibliográficos
Autores principales: Jansen, David N., Groote, Jan Friso, Keiren, Jeroen J. A., Wijs, Anton
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7480708/
http://dx.doi.org/10.1007/978-3-030-45237-7_1