Weak MSO

DOI10.1145/2603088.2603101zbMath1401.03065arXiv1401.4374OpenAlexW1984739310MaRDI QIDQ4635611

Alessandro Facchini, Facundo Carreiro, Fabio Zanasi, Yde Venema

Publication date: 23 April 2018

Published in: Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.4374

zbMATH Keywords

automata theorymodal \(\mu\)-calculusweak monadic second-order logiccharacterisation theorembisimulation invarianceJanin-Walukiewicz theoremMSO-automataWMSO

Mathematics Subject Classification ID

Related Items (4)

Model theory of monadic predicate logic with the infinity quantifier ⋮ Bisimulation invariant monadic-second order logic in the finite ⋮ Local Model Checking in a Logic for True Concurrency ⋮ Unnamed Item

This page was built for publication: Weak MSO