Word equations, constraints, and formal languages

Laura Ciobanu

doi:10.48550/arXiv.2406.02160

Word equations, constraints, and formal languages

Laura Ciobanu

Research output: Working paper › Preprint

182 Downloads (Pure)

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.

Original language	English
DOIs	https://doi.org/10.48550/arXiv.2406.02160
Publication status	Published - 4 Jun 2024

Keywords

math.GR
cs.FL
cs.LO

Access to Document

10.48550/arXiv.2406.02160Licence: CC BY

Download pdfSubmitted manuscript, 171 KBLicence: CC BY

Cite this

@techreport{d54a247474324d62bfa95efb4e7b9005,

title = "Word equations, constraints, and formal languages",

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.",

keywords = "math.GR, cs.FL, cs.LO",

author = "Laura Ciobanu",

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

year = "2024",

month = jun,

day = "4",

doi = "10.48550/arXiv.2406.02160",

language = "English",

type = "WorkingPaper",

}

TY - UNPB

T1 - Word equations, constraints, and formal languages

AU - Ciobanu, Laura

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

PY - 2024/6/4

Y1 - 2024/6/4

N2 - 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.

AB - 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.

KW - math.GR

KW - cs.FL

KW - cs.LO

U2 - 10.48550/arXiv.2406.02160

DO - 10.48550/arXiv.2406.02160

M3 - Preprint

BT - Word equations, constraints, and formal languages

ER -

Word equations, constraints, and formal languages

Abstract

Keywords

Access to Document

Fingerprint

Cite this