A minimal nonfinitely based semigroup whose variety is polynomially recognizable
published by Mikhail Volkov
in 2010
and research's language is
English
Download
Abstract in English
We exhibit a 6-element semigroup that has no finite identity basis but nevertheless generates a variety whose finite membership problem admits a polynomial algorithm.