Decidability of complexity one-half for finite semigroups
type: Item
instance of: scholarly article
title: Decidability of complexity one-half for finite semigroups
zbMATH Open document ID: 0503.20028
DOI: 10.1007/BF02572755
author: S. Singh
published in: Semigroup Forum
publication date: 1982-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/134535
Mathematics Subject Classification ID: 20M10
zbMATH DE Number: 3792441
zbMATH Keywords: finite aperiodic semigroup
zbMATH Keywords: regular elements
zbMATH Keywords: decomposition theorems for finite semigroups
zbMATH Keywords: nilpotent ideals
MaRDI profile type: Publication
cites work: Q4132170
cites work: Q3881024
cites work: Kernel systems - a global study of homomorphisms on finite semigroups
cites work: Improved lower bounds for the complexity of finite semigroups
cites work: Q2563208
cites work: Aperiodic homomorphisms and the concatenation product of recognizable sets
cites work: Decomposition and complexity of finite semigroups
OpenAlex ID: W2076254032
description: scientific article; zbMATH DE number 3792441