- Full text PDF available (2)
- This year (0)
- Last 5 years (0)
- Last 10 years (0)
Journals and Conferences
The context-free groups are known to be exactly the tinitely generated virtually free groups [ 19, 111. 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… (More)
We study the infinite words generated by an iterated gsm. The motivation was two fold. The first one was given by the apparent similarity between the iterated gsm and the iterated morphism. However contrary to the appearences almost all questions become undecidable. The second one was to disprove the following conjecture of Berstel: The language of… (More)
Pre-NTS languages have been introduced together with NTS languages by Boasson and Sénizergues. In this paper we study the pre-NTS grammars. Our main result is that pre-NTS grammars have a decidable equivalence problem.