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]

Abstract

Abstract is missing.