On the Average State Complexity of Shuffle Ideals

Guilherme Duarte 0001, Markus Holzer 0001, Nelma Moreira, Rogério Reis. On the Average State Complexity of Shuffle Ideals. In Cezar Câmpeanu, Luca Prigioniero, Taylor J. Smith, editors, Descriptional Complexity of Formal Systems - 27th IFIP WG 1.02 International Conference, DCFS 2026, Kingston, ON, Canada, August 9-11, 2026, Proceedings. Volume 16681 of Lecture Notes in Computer Science, pages 30-45, Springer, 2026. [doi]

Abstract

Abstract is missing.