Compactness of systems of equations in semigroups

DOI10.1007/3-540-60084-1_95MaRDI QIDQ4645199zbMATH OpenOpenAlexFDO

Authors Juhani Karhumäki, Wojciech Plandowski, Tero Harju

Publication date 10 January 2019

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60084-1_95

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07)

Recommendations

• Compactness of Systems of Equations in Semigroups
• A compactness property of the \(k\)-abelian monoids
• scientific article; zbMATH DE number 1086497
• Dichotomies in the complexity of solving systems of equations over finite semigroups
• On the size of independent systems of equations in semigroups

Cites work

• scientific article; zbMATH DE number 3869616 (Why is no real title available?)
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3720983 (Why is no real title available?)
• scientific article; zbMATH DE number 3563392 (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 3216258 (Why is no real title available?)
• scientific article; zbMATH DE number 3216273 (Why is no real title available?)
• scientific article; zbMATH DE number 3278297 (Why is no real title available?)
• A proof of Ehrenfeucht's conjecture
• A short proof of Rédei's theorem
• Finiteness Conditions for Soluble Groups
• Free Inverse Semigroups
• On finitely generated subsemigroups of a free semigroup
• On the defect theorem and simplifiability
• Shorter Notes: Redei's Finiteness Theorem for Commutative Semigroups
• Some two-generator one-relator non-Hopfian groups
• Systems of equations over a free monoid and Ehrenfeucht's conjecture
• The descending chain condition on solution sets for systems of equations in groups
• The lattice of semigroup varieties
• Varieties of groups

Cited in

(5)

• On the size of independent systems of equations in semigroups
• Compactness of Systems of Equations in Semigroups
• Equationally Noetherian varieties of semigroups and B. Plotkin's problem
• Semigroup-valued solutions of some composite equations
• Systems of Equations Satisfied in All Commutative Finite Semigroups

This page was built for publication: Compactness of systems of equations in semigroups

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