Tomás Masopust Markus Krötzsch Deciding Universality of ptNFAs is PSpace-Complete. 413-427 2018 SOFSEM https://doi.org/10.1007/978-3-319-73117-9_29 conf/sofsem/2018 db/conf/sofsem/sofsem2018.html#MasopustK18