research
∙
07/23/2018
Undecidability of MSO+"ultimately periodic"
We prove that MSO on ω-words becomes undecidable if allowing to quantify...
research
∙
02/16/2015