Finite-Automaton Aperiodicity is PSPACE-Complete

Sang Cho, Dung T. Huynh. Finite-Automaton Aperiodicity is PSPACE-Complete. Theoretical Computer Science, 88(1):99-116, 1991.

Abstract

Abstract is missing.