Word problems and ceers

Valentino Delle Rose, Luca San Mauro, Andrea Sorbi

Abstract: This note addresses the issue as to which ceers can be realized by word problems of computably enumerable (or, simply, c.e.) structures (such as c.e. semigroups, groups, and rings), where being reali...