A Problem on Rational Subsets of the Free Group

DOI10.2307/2322573zbMath0604.20024OpenAlexW4235101568MaRDI QIDQ3741785

Jacques Sakarovitch

Publication date: 1984

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2322573

zbMATH Keywords

free groupfinite indexnondisjunctive rational subset

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Free nonabelian groups (20E05)

Related Items (3)

Free group languages: Rational versus recognizable ⋮ On the rational subsets of the free group ⋮ \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata

This page was built for publication: A Problem on Rational Subsets of the Free Group