Groups and NTS languages (Q580992)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:580992 |
scientific article; zbMATH DE number 4018404
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Groups and NTS languages |
scientific article; zbMATH DE number 4018404 |
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
0.8047849535942078
0 references
0.8019266724586487
0 references
0.7968244552612305
0 references
0.7939279675483704
0 references
0.789099395275116
0 references
