Marking shortest paths on pushdown graphs does not preserve MSO decidability

Arnaud Carayol, Olivier Serre. Marking shortest paths on pushdown graphs does not preserve MSO decidability. Inf. Process. Lett., 116(10):638-643, 2016. [doi]

Abstract

Abstract is missing.