Solutions of word equations over partially commutative structures
From MaRDI portal
Recommendations
Cited in
(25)- Solving word equations modulo partial commutations
- Solution sets for equations over free groups are EDT0L languages
- An Evolutionary Algorithm for the Solution of Two-Variable Word Equations in Partially Commutative Groups
- Groups with context-free Diophantine problem
- The hardness of solving simple word equations
- scientific article; zbMATH DE number 7561688 (Why is no real title available?)
- On the Solvability Problem for Restricted Classes of Word Equations
- Solution sets for equations over free groups are EDT0L languages
- The complexity of solution sets to equations in hyperbolic groups
- Using \textsc{edt0l} systems to solve some equations in the solvable Baumslag-Solitar groups
- On systems of equations over free partially commutative groups.
- Ideals of equations for elements in a free group and context-free languages
- On endomorphisms of the direct product of two free groups
- Applications of L systems to group theory
- scientific article; zbMATH DE number 1754619 (Why is no real title available?)
- Quadratic Diophantine equations, the Heisenberg group and formal languages
- On the Solution Sets of Entire Systems of Word Equations
- Finding all solutions of equations in free groups and monoids with involution
- EDT0L solutions to equations in group extensions
- Word equations in non-deterministic linear space
- Equations in virtually abelian groups: Languages and growth
- scientific article; zbMATH DE number 7561603 (Why is no real title available?)
- Alphabetical satisfiability problem for trace equations
- scientific article; zbMATH DE number 3978418 (Why is no real title available?)
- Satisfiability of equations in free groups is in \(\mathsf{PSPACE}\)
This page was built for publication: Solutions of word equations over partially commutative structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4598269)
