scientific article; zbMATH DE number 1303030
From MaRDI portal
Publication:4249530
Recommendations
- Asymptotic properties of free monoid morphisms
- scientific article; zbMATH DE number 3975229
- Publication:4723969
- The homomorphism problem for the free monoid
- FREE MONOID THEORY: MAXIMALITY AND COMPLETENESS IN ARBITRARY SUBMONOIDS
- On the periodicity of morphisms on free monoids
- Some complexity results for prefix Gröbner bases in free monoid rings
- Some Complexity Results for Prefix Gröbner Bases in Free Monoid Rings
- On the algebra of a free monoid
- On free partially commutative monoids
Cited in
(16)- Incidence monoids: automorphisms and complexity
- Some decidable congruences of free monoids
- Unambiguous erasing morphisms in free monoids
- Lamplighter groups and automata
- scientific article; zbMATH DE number 6970796 (Why is no real title available?)
- A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups
- Monoids with sub-log-exponential free spectra.
- Parallel complexity for nilpotent groups
- The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\)
- \(\mathsf{TC}^0\) circuits for algorithmic problems in nilpotent groups
- Knapsack and the power word problem in solvable Baumslag–Solitar groups
- First-order logics: some characterizations and closure properties
- scientific article; zbMATH DE number 7559438 (Why is no real title available?)
- Complexity results on the conjugacy problem for monoids
- The complexity of weakly recognizing morphisms
- The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\)
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 Q4249530)
