The complexity of weakly recognizing morphisms Lukas Fleischer and Manfred Kufleitner RAIRO-Theor. Inf. Appl., 53 1-2 (2019) 1-17 Published online: 15 November 2018 DOI: 10.1051/ita/2018006