Groups and NTS languages
type: Item
instance of: scholarly article
title: Groups and NTS languages
zbMATH Open document ID: 0626.68056
DOI: 10.1016/0022-0000(87)90015-8
author: Jean-Michel Autebert
author: Luc Boasson
author: Géraud Sénizergues
published in: Journal of Computer and System Sciences
publication date: 1987-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 20E05
Mathematics Subject Classification ID: 20F05
zbMATH DE Number: 4018404
zbMATH Keywords: context-free groups
zbMATH Keywords: virtually free groups
zbMATH Keywords: combinatorial property
zbMATH Keywords: cylinder
zbMATH Keywords: group languages
zbMATH Keywords: NTS languages
MaRDI profile type: Publication
full work available at URL: 0022-0000(87)90015-8
OpenAlex ID: W1963661582
cites work: Q5652216
cites work: Q3339311
cites work: Q3329652
cites work: Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems
cites work: NTS languages are deterministic and congruential
cites work: Q3714064
cites work: Une généralisation des ensembles de Dyck
cites work: Q4195154
cites work: Q3775715
cites work: The accessibility of finitely presented groups
cites work: Q3341886
cites work: On Generalized Free Products of Finite Extensions of Free Groups
cites work: Groups and Simple Languages
cites work: Q4198075
cites work: Q3346296
cites work: Finite and infinite cyclic extensions of free groups
cites work: Q4145882
cites work: Groups, the theory of ends, and context-free languages
cites work: Q5653568
description: scientific article; zbMATH DE number 4018404