On the size of independent systems of equations in semigroups

DOI10.1007/3-540-58338-6_91MaRDI QIDQ5096903zbMATH OpenOpenAlexFDO

Authors 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

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

Cites work

• A proof of Ehrenfeucht's conjecture
• Compactness of systems of equations in semigroups
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 4028926 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 1988962 (Why is no real title available?)
• scientific article; zbMATH DE number 1988980 (Why is no real title available?)
• scientific article; zbMATH DE number 3801775 (Why is no real title available?)
• scientific article; zbMATH DE number 3216273 (Why is no real title available?)
• On the size of independent systems of equations in semigroups
• Polynomial size test sets for context-free languages
• Rational sets in commutative monoids
• Systems of equations over a free monoid and Ehrenfeucht's conjecture
• The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids

Cited in

(2)

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

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

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