Complexity of universality and related problems for partially ordered NFAs

Markus Krötzsch, Tomás Masopust, Michaël Thomazo. Complexity of universality and related problems for partially ordered NFAs. Inf. Comput., 255:177-192, 2017. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: