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]

Authors

Arnaud Carayol

This author has not been identified. Look up 'Arnaud Carayol' in Google

Olivier Serre

This author has not been identified. Look up 'Olivier Serre' in Google