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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call