Holzer, MarkusMarkusHolzerJakobi, SebastianSebastianJakobiWendlandt, MatthiasMatthiasWendlandt2022-09-122014-09-032022-09-122014http://nbn-resolving.de/urn:nbn:de:hebis:26-opus-110584https://jlupub.ub.uni-giessen.de/handle/jlupub/7532http://dx.doi.org/10.22029/jlupub-6966enIn Copyrightpartial wordsfinite automatacomputational complexitylanguage problemsminimization problemddc:004On the computational complexity of partial word automata problems