On the size of independent systems of equations in semigroups

DOI10.1007/3-540-58338-6_91zbMath1496.20087OpenAlexW4242788559MaRDI QIDQ5096903

Juhani Karhumäki, Wojciech Plandowski

Publication date: 18 August 2022

Published in: Mathematical Foundations of Computer Science 1994 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58338-6_91

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Free semigroups, generators and relations, word problems (20M05)

Related Items (2)

Local and global cyclicity in free semigroups ⋮ Algebraic properties of word equations

Cites Work

• Systems of equations over a free monoid and Ehrenfeucht's conjecture
• The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids
• A proof of Ehrenfeucht's conjecture
• On the size of independent systems of equations in semigroups
• Polynomial size test sets for context-free languages
• Rational sets in commutative monoids
• Compactness of systems of equations in semigroups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the size of independent systems of equations in semigroups