Paper: The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) (at LICS 2023)

Authors: Laure Daviaud David Purser

Abstract

No Abstract Available

BibTeX

  @InProceedings{DaviaudPurser-TheBigOProblemforMa,
    author = 	 {Laure Daviaud and David Purser},
    title = 	 {The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)},
    booktitle =  {Proceedings of the Thirty eighth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2023)},
    year =	 {2023},
    month =	 {June}, 
    pages =      {1--13},
    location =   {Boston, USA}, 
    publisher =	 {ACM}
  }