Showing 1–1 of 1 results for author: Goldberg, S V

A minimal nonfinitely based semigroup whose variety is polynomially recognizable

Authors: Mikhail V. Volkov, Svetlana V. Goldberg, Stanislav I. Kublanovsky

Abstract: 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. 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. △ Less

Submitted 14 August, 2010; originally announced August 2010.

Comments: 16 pages, 3 figures

MSC Class: 20M07; 68Q17

Journal ref: J. Math. Sci. 177 (2011), 847-859