On the rational subsets of the free group
type: Item
instance of: scholarly article
title: On the rational subsets of the free group
zbMATH Open document ID: 0858.68044
author: Géraud Sénizergues
published in: Acta Informatica
publication date: 1996-10-27T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 938628
MaRDI profile type: Publication
full work available at URL: s002360050045
OpenAlex ID: W2083696051
cites work: Q5652216
cites work: Groups and NTS languages
cites work: Q3859267
cites work: Q4385528
cites work: Q4728264
cites work: PSPACE-completeness of certain algorithmic problems on the subgroups of free groups
cites work: Decidable sentences of Church-Rosser congruences
cites work: Q4846257
cites work: Q4385531
cites work: Q4385532
cites work: Q3994461
cites work: The accessibility of finitely presented groups
cites work: On regularity of context-free languages
cites work: Q4079524
cites work: A Note on Pushdown Store Automata and Regular Systems
cites work: Q4198075
cites work: On Free Products
cites work: Computing presentations for subgroups of polycyclic groups and of context-free groups
cites work: Q4145882
cites work: About the descriptive power of certain classes of finite string-rewriting systems
cites work: Q4035666
cites work: Q5513066
cites work: Groups, the theory of ends, and context-free languages
cites work: Q3689369
cites work: A Problem on Rational Subsets of the Free Group
cites work: An effective version of Stallings' theorem in the case of context-free groups
DOI: 10.1007/S002360050045
Recommended article: A Problem on Rational Subsets of the Free Group
Recommended article: Q3722714
Recommended article: On certain elements of free groups
Recommended article: Rational subsets of groups
Recommended article: Q4429367
Recommended article: On free subsemigroups
Recommended article: Q3751786
Recommended article: On free subgroups of semi-simple groups
Recommended article: On the rational subset problem for groups.
description: scientific article; zbMATH DE number 938628