Merge Decompositions, Two-sided Krohn–Rhodes, and Aperiodic Pointlikes

DOI10.4153/CMB-2018-014-8zbMath1472.20129arXiv1708.08118OpenAlexW2964137219WikidataQ129989092 ScholiaQ129989092MaRDI QIDQ3121327

Benjamin Steinberg, Samuel J. van Gool

Publication date: 15 March 2019

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.08118

zbMATH Keywords

Krohn-Rhodes theoremaperiodic pointlikes

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (4)

Pointlike sets and separation: a personal perspective ⋮ Pointlike sets for varieties determined by groups ⋮ First-order separation over countable ordinals ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Prime decomposition theorem for arbitrary semigroups: General holonomy decomposition and synthesis theorem
• Pointlike sets: the finest aperiodic cover of a finite semigroup
• Pointlike sets for varieties determined by groups
• Separating Regular Languages with First-Order Logic
• APERIODIC POINTLIKES AND BEYOND
• POINTLIKE SETS, HYPERDECIDABILITY AND THE IDENTITY PROBLEM FOR FINITE SEMIGROUPS
• On Pointlike Sets and Joins of Pseudovarieties
• On the extension problem for partial permutations
• Join irreducible semigroups
• Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines

This page was built for publication: Merge Decompositions, Two-sided Krohn–Rhodes, and Aperiodic Pointlikes