A minimal nonfinitely based semigroup whose variety is polynomially recognizable
نشر في Mikhail Volkov
بتاريخ 2010
والبحث باللغة
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.