Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have