THE RESTRICTED BURNSIDE PROBLEM FOR VARIETIES OF SEMIGROUPS

THE RESTRICTED BURNSIDE PROBLEM FOR VARIETIES OF SEMIGROUPS

An algorithm is found that decides, for an arbitrary system of semigroup identities, whether the orders of the finite semigroups satisfying the system are bounded by a function (or a recursive function) of the number of generators.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematics of the USSR. Izvestiya 1992-06, Vol.38 (3), p.659-667
1. Verfasser: Sapir, M V
Format: Artikel
Sprache:eng
Schlagworte:
Mathematics
Physical Sciences
Science & Technology
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An algorithm is found that decides, for an arbitrary system of semigroup identities, whether the orders of the finite semigroups satisfying the system are bounded by a function (or a recursive function) of the number of generators.
ISSN:0025-5726
2169-5075
DOI:10.1070/IM1992v038n03ABEH002220