A minimal nonfinitely based semigroup whose variety is polynomially recognizable

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.

A minimal nonfinitely based semigroup whose variety is polynomially   recognizable

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.


📜 Original Paper Content

🚀 Synchronizing high-quality layout from 1TB storage...