Antonín Kucera Regularity is Decidable for Normed PA Processes in Polynomial Time. 111-122 1996 conf/fsttcs/1996 FSTTCS db/conf/fsttcs/fsttcs96.html#Kucera96 http://dx.doi.org/10.1007/3-540-62034-6_42