Aperiodicity of Rational Functions Is PSPACE-Complete

Emmanuel Filiot, Olivier Gauwin, Nathan Lhote. Aperiodicity of Rational Functions Is PSPACE-Complete. In Akash Lal, S. Akshay, Saket Saurabh, Sandeep Sen, editors, 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India. Volume 65 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{FiliotGL16-0,
  title = {Aperiodicity of Rational Functions Is PSPACE-Complete},
  author = {Emmanuel Filiot and Olivier Gauwin and Nathan Lhote},
  year = {2016},
  doi = {10.4230/LIPIcs.FSTTCS.2016.13},
  url = {http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2016.13},
  researchr = {https://researchr.org/publication/FiliotGL16-0},
  cites = {0},
  citedby = {0},
  booktitle = {36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India},
  editor = {Akash Lal and S. Akshay and Saket Saurabh and Sandeep Sen},
  volume = {65},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-027-9},
}