paper

Word equations, constraints, and formal languages

arXiv:2406.02160

Abstract

In this short survey we describe recent advances on word equations with non-rational constraints in groups and monoids, highlighting the important role that formal languages play in this area.

12 pages, to appear in the proceedings of DLT 2024. arXiv admin note: text overlap with arXiv:2204.13946

Word equations, constraints, and formal languages · wovepaper