Paper: Decidability, complexity, and expressiveness of first-order logic over the subword ordering (at LICS 2017)

Authors: Simon Halfon Philippe Schnoebelen Georg Zetzsche

Abstract

No Abstract Available

BibTeX

  @InProceedings{HalfonSchnoebelenZe-Decidabilitycomplex,
    author = 	 {Simon Halfon and Philippe Schnoebelen and Georg Zetzsche},
    title = 	 {Decidability, complexity, and expressiveness of first-order logic over the subword ordering},
    booktitle =  {Proceedings of the Thirty second Annual IEEE Symposium on Logic in Computer Science (LICS 2017)},
    year =	 {2017},
    month =	 {June}, 
    pages =      {1--12},
    location =   {Reykjavik}, 
    publisher =	 {IEEE Computer Society Press}
  }