On the Complexity and Decidability of Some Problems Involving Shuffle

Joey Eremondi, Oscar H. Ibarra, Ian McQuillan. On the Complexity and Decidability of Some Problems Involving Shuffle. In Jeffrey Shallit, Alexander Okhotin, editors, Descriptional Complexity of Formal Systems - 17th International Workshop, DCFS 2015, Waterloo, ON, Canada, June 25-27, 2015. Proceedings. Volume 9118 of Lecture Notes in Computer Science, pages 105-116, Springer, 2015. [doi]

Abstract

Abstract is missing.