NDA
Bejelentkezés
Kapcsolat
On the (un)decidability of a near-unanimity term |
Tartalom: | http://dx.doi.org/10.1007/s00012-007-2037-x |
---|---|
Archívum: | MTA Könyvtár |
Gyűjtemény: |
Status = Published
Type = Article |
Cím: |
On the (un)decidability of a near-unanimity term
|
Létrehozó: |
Maróti, Miklós
|
Kiadó: |
Springer
|
Dátum: |
2007
|
Téma: |
QA Mathematics / matematika
QA72 Algebra / algebra
|
Tartalmi leírás: |
We investigate the near-unanimity problem: given a finite algebra, decide if it has a near-unanimity term of finite arity. We prove that it is undecidable of a finite algebra if it has a partial near-unanimity term on its underlying set excluding two fixed elements. On the other hand, based on Rosenberg?s characterization of maximal clones, we present partial results towards proving the decidability of the general problem.
|
Típus: |
Article
PeerReviewed
|
Formátum: |
text
|
Azonosító: |
Maróti, Miklós (2007) On the (un)decidability of a near-unanimity term. Algebra Universalis, 57 (2). pp. 215-237. ISSN 0002-5240
|
Kapcsolat: |