@misc{indiciae7c0eddf305cb, title = {The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages}, author = {N. Rampersad and J. Shallit and Z. Xu}, year = {2009}, url = {https://arxiv.org/abs/0907.0159}, note = {Source identifier: 0907.0159} }