|
This article is cited in 4 scientific papers (total in 4 papers)
Equational Theories for Classes of Finite Semigroups
V. Yu. Popov
Abstract:
It is proved that there exists an infinite sequence of finitely based semigroup varieties $\mathfrak A_1\subset\mathfrak B_1\subset\mathfrak A_2\subset\mathfrak B_2\subset\dotsb$ such that, for all $i$, an equational theory for $\mathfrak A_i$ and for the class $\mathfrak A_i\cap\mathfrak F$ of all finite semigroups in $\mathfrak A_i$ is undecidable while an equational theory for $\mathfrak B_i$ and for the class $\mathfrak B_i\cap\mathfrak F$ of all finite semigroups in $\mathfrak B_i$ is decidable. An infinite sequence of finitely based semigroup varieties $\mathfrak A_1\supset\mathfrak B_1\supset\mathfrak A_2\supset\mathfrak B_2\supset\dotsb$ is constructed so that, for all $i$, an equational theory for $\mathfrak B_i$ and for the class $\mathfrak B_i\cap\mathfrak F$ of all finite semigroups in $\mathfrak B_i$ is decidable whicle an equational theory for $\mathfrak A_i$ and for the class $\mathfrak A_i\cap\mathfrak F$ of all finite semigroups in $\mathfrak A_i$ is not.
Received: 05.06.1999
Citation:
V. Yu. Popov, “Equational Theories for Classes of Finite Semigroups”, Algebra Logika, 40:1 (2001), 97–116; Algebra and Logic, 40:1 (2001), 55–66
Linking options:
https://www.mathnet.ru/eng/al211 https://www.mathnet.ru/eng/al/v40/i1/p97
|
|