Monadic Second-Order Logic with Path-Measure Quantifier is Undecidable. Berthon, R., Filiot, E., Guha, S., Maubert, B., Murano, A., Pinault, L., Raskin, J., & Rubin, S. CoRR, 2019.
Monadic Second-Order Logic with Path-Measure Quantifier is Undecidable [link]Paper  bibtex   
@article{DBLP:journals/corr/abs-1901-04349,
  author       = {Rapha{\"{e}}l Berthon and
                  Emmanuel Filiot and
                  Shibashis Guha and
                  Bastien Maubert and
                  Aniello Murano and
                  Laureline Pinault and
                  Jean{-}Fran{\c{c}}ois Raskin and
                  Sasha Rubin},
  title        = {Monadic Second-Order Logic with Path-Measure Quantifier is Undecidable},
  journal      = {CoRR},
  volume       = {abs/1901.04349},
  year         = {2019},
  url          = {http://arxiv.org/abs/1901.04349},
  eprinttype    = {arXiv},
  eprint       = {1901.04349},
  timestamp    = {Fri, 01 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1901-04349.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0