On the Complexity of Reasoning in Kleene Algebra with Commutativity Conditions

Stepan L. Kuznetsov. On the Complexity of Reasoning in Kleene Algebra with Commutativity Conditions. In Erika Ábrahám, Clemens Dubslaff, Silvia Lizeth Tapia Tarifa, editors, Theoretical Aspects of Computing - ICTAC 2023 - 20th International Colloquium, Lima, Peru, December 4-8, 2023, Proceedings. Volume 14446 of Lecture Notes in Computer Science, pages 83-99, Springer, 2023. [doi]

Abstract

Abstract is missing.