Word Equations, Constraints, and Formal Languages

Laura Ciobanu*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationDevelopments in Language Theory. DLT 2024
EditorsJoel D. Day, Florin Manea
PublisherSpringer
Pages1-12
Number of pages12
ISBN (Electronic)9783031661594
ISBN (Print)9783031661587
DOIs
Publication statusPublished - 27 Jul 2024
Event28th International Conference on Developments in Language Theory 2024 - Göttingen, Germany
Duration: 12 Aug 202416 Aug 2024

Publication series

NameLecture Notes in Computer Science
Volume14791
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference28th International Conference on Developments in Language Theory 2024
Abbreviated titleDLT 2024
Country/TerritoryGermany
CityGöttingen
Period12/08/2416/08/24

Keywords

  • decidability
  • EDT0L and indexed languages
  • free groups and monoids
  • length and counting constraints
  • word equations

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Word Equations, Constraints, and Formal Languages'. Together they form a unique fingerprint.

Cite this