On the Complexity of Deciding Avoidability of Sets of Partial Words.

Brandon Blakeley Francine Blanchet-Sadri Josh Gunter Narad Rampersad On the Complexity of Deciding Avoidability of Sets of Partial Words. 113-124 2009 Developments in Language Theory http://dx.doi.org/10.1007/978-3-642-02737-6_9 conf/dlt/2009 db/conf/dlt/dlt2009.html#BlakeleyBGR09