Equations in words: An algorithmic contribution

MaRDI QIDQ1326954zbMATH OpenFDO

Authors J. Néraud

Publication date 15 June 1994

Published in Bulletin of the Belgian Mathematical Society - Simon Stevin (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/226294

zbMATH Keywords

free monoidfactorperiodregular expressionequations in words

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 17526
• Towards parametrizing word equations
• An efficient algorithm for solving word equations
• Word equations in nondeterministic linear space
• Makanin's algorithm for word equations-two improvements and a generalization
• Word equations in non-deterministic linear space
• Equations on partial words
• Equations on Partial Words
• Advances in Artificial Intelligence – SBIA 2004
• Publication:3490956

Cited in

(6)

• On word equations in one variable
• The hardness of solving simple word equations
• scientific article; zbMATH DE number 6678923 (Why is no real title available?)
• Detecting morphic images of a word: On the rank of a pattern
• Patterns in words and languages
• Makanin's algorithm for word equations-two improvements and a generalization

This page was built for publication: Equations in words: An algorithmic contribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1326954)