scientific article; zbMATH DE number 1820023
From MaRDI portal
Publication:3152806
Abelian groupsfinite extensionsfree groupsrational languagesrational subsetsrecognizable languagesrecognizable subsets
Extensions, wreath products, and other compositions of groups (20E22) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Torsion-free groups, finite rank (20K15) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)
Recommendations
- Free group languages: Rational versus recognizable
- Algebraic Characterization of the Finite Power Property
- On the rational subsets of the monogenic free inverse monoid
- scientific article; zbMATH DE number 1163638
- scientific article; zbMATH DE number 3920804
- On deciding whether a monoid is a free monoid or is a group
- Decision problems among the main subfamilies of rational relations
- A reduction of the decidability problem of the theory of a free group
- scientific article; zbMATH DE number 1740161
- A NEW PROOF OF SCHUTZENBERGER'S THEOREM
Cited in
(15)- A group-theoretical interpretation of the word problem for free idempotent generated semigroups
- Free idempotent generated semigroups: the word problem and structure via gain graphs
- Recognizable subsets of some partially Abelian monoids
- On finitely generated submonoids of virtually free groups
- Rational subsets of partially reversible monoids
- On the rational subsets of the monogenic free inverse monoid
- Solutions to twisted word equations and equations in virtually free groups
- Free group languages: Rational versus recognizable
- Algebraic and context-free subsets of subgroups
- Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices
- Geodesic languages for rational subsets and conjugates in virtually free groups
- Twisted conjugacy growth series of virtually abelian groups
- Computing centralisers in [finitely generated free]-by-cyclic groups
- Effective equation solving, constraints, and growth in virtually abelian groups
- On the rational subset problem for groups.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3152806)
