To develop computational learning theory of commutative regular shuffle closed languages, we study finite elasticity for classes
of (semi)group-like structures. One is the class of
A ℕ
d
+
F such that
A is a matrix of size
e×
d with nonnegative integer entries and
F consists of at most
k number of
e-dimensional nonnegative integer vectors, and another is the class

of
A ℤ
d
+
F such that
A is a square matrix of size
d with integer entries and
F consists of at most
k number of
d-dimensional integer vectors (
F is repeated according to the lattice
Aℤ
d
). Each class turns out to be the elementwise unions of
k-copies of a more manageable class. So we formulate “learning time” of a class and then study in general setting how much
“learning time” is increased by the elementwise union, by using Ramsey number. We also point out that such a standpoint can
be generalized by using Noetherian spaces.