Rational subsets of groups
From MaRDI portal
Publication:2244818
DOI10.4171/AUTOMATA-2/1MaRDI QIDQ2244818
Pedro V. Silva, Laurent Bartholdi
Publication date: 12 November 2021
Full work available at URL: https://arxiv.org/abs/1012.1532
Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items (12)
Variations on the post correspondence problem for free groups ⋮ Stallings automata for free-times-abelian groups: intersections and index ⋮ Algebraic and context-free subsets of subgroups ⋮ On the rational subsets of the monogenic free inverse monoid ⋮ On the transition monoid of the Stallings automaton of a subgroup of a free group ⋮ No positive cone in a free product is regular ⋮ Bifix codes and Sturmian words ⋮ A group-theoretical interpretation of the word problem for free idempotent generated semigroups ⋮ A list of applications of Stallings automata ⋮ Equations in groups that are virtually direct products ⋮ Free idempotent generated semigroups: the word problem and structure via gain graphs ⋮ Acyclic, connected and tree sets
Uses Software
This page was built for publication: Rational subsets of groups
