Groups and NTS languages (Q580992)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Groups and NTS languages |
scientific article |
Statements
Groups and NTS languages (English)
0 references
1987
0 references
The context-free groups are known to be exactly the finitely generated virtually free groups. 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.
0 references
context-free groups
0 references
virtually free groups
0 references
combinatorial property
0 references
cylinder
0 references
group languages
0 references
NTS languages
0 references
