Upper Bound on Syntactic Complexity of Suffix-Free Languages

Janusz A. Brzozowski, Marek Szykula. Upper Bound on Syntactic Complexity of Suffix-Free Languages. 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 33-45, Springer, 2015. [doi]

Abstract

Abstract is missing.