Comparing Labeled Markov Chains: A Cantor-Kantorovich Approach

Adrien Banse, Alessandro Abate, Raphaël M. Jungers

Labeled Markov Chains (or LMCs for short) are useful mathematical objects to model complex probabilistic languages. A central challenge is to compare two LMCs, for example to asses…