When Is Context-Freeness Distinguishable from Regularity? an Extension of Parikh's Theorem

Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki. When Is Context-Freeness Distinguishable from Regularity? an Extension of Parikh's Theorem. In Benedek Nagy, editor, Implementation and Application of Automata - 27th International Conference, CIAA 2023, Famagusta, North Cyprus, September 19-22, 2023, Proceedings. Volume 14151 of Lecture Notes in Computer Science, pages 166-178, Springer, 2023. [doi]

Abstract

Abstract is missing.