Jui-Yi Kao Jeffrey Shallit Zhi Xu The Frobenius Problem in a Free Monoid. 2008 STACS 421-432 http://drops.dagstuhl.de/opus/volltexte/2008/1362 conf/stacs/2008 db/conf/stacs/stacs2008.html#KaoSX08