On the Solution Sets of Entire Systems of Word Equations

DOI10.1007/978-3-031-33180-0_20MaRDI QIDQ6134879zbMATH OpenOpenAlexFDO

Authors Aleksi Saarela

Publication date 25 July 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-33180-0_20

zbMATH Keywords

combinatorics on wordsentire systemparametric solutionword equation

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On the Solvability Problem for Restricted Classes of Word Equations
• On systems of word equations with simple loop sets
• On maximal chains of systems of word equations
• Solutions of systems consisting of word equations and inequalities in lengths of words
• Solution sets of systems of equations over finite lattices and semilattices
• On solvability of systems of polynomial equations
• Entire solutions of a system of difference equations
• Sur l'espace des solutions entières d'un système d'équations aux différences
• Solutions of word equations over partially commutative structures
• scientific article; zbMATH DE number 3921834

Cites work

• A proof of Ehrenfeucht's conjecture
• An Analysis and a Reproof of Hmelevskii’s Theorem
• An optimal bound on the solution sets of one-variable word equations and its consequences
• Equations in free semigroups
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3987554 (Why is no real title available?)
• scientific article; zbMATH DE number 4103358 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• On F-semigroups with three generators
• On the Complexity of Hmelevskii’s Theorem and Satisfiability of Three Unknown Equations
• On the independence of equations in three variables.
• One-variable word equations and three-variable constant-free word equations
• Systems of word equations, polynomials and linear algebra: a new approach
• Uniqueness Theorems for Periodic Functions
• Word equations in non-deterministic linear space

Cited in

(5)

• Solvability of Rado systems in \(D\)-sets
• On PSPACE generation of a solution set of a word equation and its applications
• On maximal chains of systems of word equations
• On the Solvability Problem for Restricted Classes of Word Equations
• On the solution sets of three-variable word equations

This page was built for publication: On the Solution Sets of Entire Systems of Word Equations

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