Equational theories for classes of finite semigroups (Q2714065)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Equational theories for classes of finite semigroups |
scientific article; zbMATH DE number 1603326
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Equational theories for classes of finite semigroups |
scientific article; zbMATH DE number 1603326 |
Statements
10 June 2001
0 references
equational theory
0 references
finite semigroup
0 references
0.95177305
0 references
0.93347704
0 references
0.9299431
0 references
0.9267633
0 references
0 references
0.90873367
0 references
0.90862024
0 references
Equational theories for classes of finite semigroups (English)
0 references
Theorem 1. There exists an infinite sequence of finitely based varieties of semigroups \(A_1\subset B_1\subset A_2\subset B_2\subset\cdots\) such that for all \(i\) the equational theories of \(A_i\) and of the classes \(A_i\cap F\) of all finite semigroups in \(A_i\) are undecidable while the equational theories of \(B_i\) and of the class \(B_i\cap F\) of all finite semigroups in \(B_i\) are decidable.NEWLINENEWLINENEWLINETheorem 2. There exists an infinite sequence of finitely based varieties of semigroups \(A_1\supset B_1\supset A_2\supset B_2\supset\cdots\) such that for all \(i\) the equational theories of \(A_i\) and of the classes \(A_i\cap F\) of all finite semigroups in \(A_i\) are undecidable while the equational theories of \(B_i\) and of the class \(B_i\cap F\) of all finite semigroups in \(B_i\) are decidable.
0 references