@inproceedings{brzozowski:hal-01633943, TITLE = {{On the State Complexity of the Shuffle of Regular Languages}}, AUTHOR = {Brzozowski, Janusz and Jir{\'a}skov{\'a}, Galina and Liu, Bo and Rajasekaran, Aayush and Szykula, Marek}, URL = {https://inria.hal.science/hal-01633943}, BOOKTITLE = {{18th International Workshop on Descriptional Complexity of Formal Systems (DCFS)}}, ADDRESS = {Bucharest, Romania}, EDITOR = {Cezar C{\^a}mpeanu and Florin Manea and Jeffrey Shallit}, PUBLISHER = {{Springer International Publishing}}, SERIES = {Descriptional Complexity of Formal Systems}, VOLUME = {LNCS-9777}, PAGES = {73-86}, YEAR = {2016}, MONTH = Jul, DOI = {10.1007/978-3-319-41114-9\_6}, KEYWORDS = {Regular language ; Shuffle ; State complexity ; Upper bound}, PDF = {https://inria.hal.science/hal-01633943/file/416473_1_En_6_Chapter.pdf}, HAL_ID = {hal-01633943}, HAL_VERSION = {v1}, }