(Полугруппа, а если входит ноль, то моноид, это да. Но для счётности это ведь не важно.

Потом они не только полугруппа, а полукольцо, и на них и порядок есть, и частичный порядок делимости (грех его не упоминать, он такой полезный в их применениях), и куча всяких других вещей — структура полукольца не выглядит самой важной из всех.)