Groups and nts languages
作者：
Highlights：
•
摘要
The context-free groups are known to be exactly the finitely generated virtually free groups [19, 11]. We give here a new combinatorial property which characterizes these groups: they are “locally primary.” A corollary of this property is that the cylinder generated by the group languages is included in the family of NTS languages. In particular, every context-free group language is NTS.
论文关键词：
论文评审过程：Received 5 January 1987, Revised 16 April 1987, Available online 2 December 2003.
论文官网地址：https://doi.org/10.1016/0022-0000(87)90015-8
