Bernátsky László: Regular expression star-freeness is PSPACE-complete. In: Acta cybernetica, (13) 1. pp. 1-21. (1997)