Undecidability of a weak version of MSO+U

Mikolaj Bojanczyk, Laure Daviaud, Bruno Guillon, Vincent Penelle, A. V. Sreejith. Undecidability of a weak version of MSO+U. Logical Methods in Computer Science, 16(1), 2020. [doi]

@article{BojanczykDGPS19,
  title = {Undecidability of a weak version of MSO+U},
  author = {Mikolaj Bojanczyk and Laure Daviaud and Bruno Guillon and Vincent Penelle and A. V. Sreejith},
  year = {2020},
  doi = {10.23638/LMCS-16(1:12)2020},
  url = {https://doi.org/10.23638/LMCS-16(1:12)2020},
  researchr = {https://researchr.org/publication/BojanczykDGPS19},
  cites = {0},
  citedby = {0},
  journal = {Logical Methods in Computer Science},
  volume = {16},
  number = {1},
}