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. In Volker Diekert, Dirk Nowotka, editors, Developments in Language Theory, 13th International Conference, DLT 2009, Stuttgart, Germany, June 30 - July 3, 2009. Proceedings. Volume 5583 of Lecture Notes in Computer Science, pages 113-124, Springer, 2009. [doi]

Abstract

Abstract is missing.