scientific article; zbMATH DE number 4132435

MaRDI QIDQ3033963zbMATH OpenFDO

Authors V. G. Durnev

Publication date 1990

zbMATH Keywords

algorithmfree generating setfree groupgroup wordsolution

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• On equations with subgroup restrictions on solutions in free groups
• scientific article; zbMATH DE number 1114333
• Algorithmic undecidability of compatibility problem for equations in free groups: explicit equations with one commutator-type constraint
• On equations in free groups, not solvable with respect to the unknown, with constraints on solutions.
• NP hardness of the problem of solvability of equations with simple right-hand side in a free group.

Cited in

(3)

• scientific article; zbMATH DE number 20349 (Why is no real title available?)
• scientific article; zbMATH DE number 6151289 (Why is no real title available?)
• On equations in free monoids and semigroups with restrictions on solutions

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 Q3033963)