A Problem on Rational Subsets of the Free Group

DOI10.2307/2322573MaRDI QIDQ3741785zbMATH OpenOpenAlexFDO

Authors 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

finite indexfree groupnondisjunctive rational subset

Mathematics Subject Classification ID

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

Cited in

(7)

• \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata
• On the rational subsets of the free group
• A Problem of Stallings on the Direct Square of a Free Group
• On the probability of satisfying a word in a group
• Tarski’s problem about the elementary theory of free groups has a positive solution
• Free group languages: Rational versus recognizable
• scientific article; zbMATH DE number 1438911 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3741785)