MSO-definable Properties of Muller Context-Free Languages Are Decidable

Zoltán Ésik, Szabolcs Iván. MSO-definable Properties of Muller Context-Free Languages Are Decidable. In Cezar Câmpeanu, Florin Manea, Jeffrey Shallit, editors, Descriptional Complexity of Formal Systems - 18th IFIP WG 1.2 International Conference, DCFS 2016, Bucharest, Romania, July 5-8, 2016. Proceedings. Volume 9777 of Lecture Notes in Computer Science, pages 87-97, Springer, 2016. [doi]

Abstract

Abstract is missing.