Commutative One-counter languages are regular
作者：
Highlights：
•
摘要
A new characterization of commutative regular languages is given. Using it, it is proved that every commutative one-counter language is regular.
论文关键词：
论文评审过程：Received 1 February 1983, Revised 10 September 1983, Available online 2 December 2003.
论文官网地址：https://doi.org/10.1016/0022-0000(84)90013-8
