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...
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 |
Ejemplares similares
-
Deciding the Bisimilarity of Context-Free Session Types
por: Almeida, Bernardo, et al.
Publicado: (2020) -
Exploring Type-Level Bisimilarity towards More Expressive Multiparty Session Types
por: Jongmans, Sung-Shik, et al.
Publicado: (2020) -
A practical O(n log(2 )n) time algorithm for computing the triplet distance on binary trees
por: Sand, Andreas, et al.
Publicado: (2013) -
Logging and log management: the authoritative guide to understanding the concepts surrounding logging and log management
por: Chuvakin, Anton, et al.
Publicado: (2013) -
On the stability of log-rank test under labeling errors
por: Galili, Ben, et al.
Publicado: (2021)