Groups and NTS languages

DOI10.1016/0022-0000(87)90015-8zbMath0626.68056OpenAlexW1963661582MaRDI QIDQ580992

Géraud Sénizergues, Jean-Michel Autebert, Luc Boasson

Publication date: 1987

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(87)90015-8

zbMATH Keywords

cylindervirtually free groupscombinatorial propertygroup languagescontext-free groupsNTS languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Free nonabelian groups (20E05)

Related Items (15)

Computing presentations for subgroups of polycyclic groups and of context-free groups ⋮ Word problems of groups: formal languages, characterizations and decidability ⋮ On a subclass of context-free groups ⋮ Complexity, combinatorial group theory and the language of palutators ⋮ A note on regular classes in special Thue systems ⋮ On the rational subsets of the free group ⋮ About the descriptive power of certain classes of finite string-rewriting systems ⋮ An effective version of Stallings' theorem in the case of context-free groups ⋮ Some remarks on a theorem of Sakarovitch ⋮ Gilman's conjecture ⋮ On weakly confluent monadic string-rewriting systems ⋮ Group presentations, formal languages and characterizations of one- counter groups ⋮ Space Complexity and Word Problems of Groups ⋮ Groups Whose Word Problem is a Petri Net Language ⋮ When Is a Graph Product of Groups Virtually-Free?

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Groups, the theory of ends, and context-free languages
• The accessibility of finitely presented groups
• NTS languages are deterministic and congruential
• Une généralisation des ensembles de Dyck
• Groups and Simple Languages
• Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems
• Finite and infinite cyclic extensions of free groups
• On Generalized Free Products of Finite Extensions of Free Groups

This page was built for publication: Groups and NTS languages