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