Wojciech Plandowski, Wojciech Rytter. Complexity of Language Recognition Problems for Compressed Words. In Juhani Karhumäki, Hermann A. Maurer, Gheorghe Paun, Grzegorz Rozenberg, editors, Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa. pages 262-272, Springer, 1999.
Abstract is missing.