Word equations, constraints, and formal languages
Group Theory
2024-06-05 v1 Formal Languages and Automata Theory
Logic in Computer Science
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.
Cite
@article{arxiv.2406.02160,
title = {Word equations, constraints, and formal languages},
author = {Laura Ciobanu},
journal= {arXiv preprint arXiv:2406.02160},
year = {2024}
}
Comments
12 pages, to appear in the proceedings of DLT 2024. arXiv admin note: text overlap with arXiv:2204.13946