A string of length
on an alphabet
of
characters is an ordered arrangement of
not necessarily distinct symbols from
, where
and
are nonnegative
integers. There are
such distinct strings for
.
There is one string of length 0, called the empty string or empty word,
even when the alphabet is empty.
For example, the strings of length on the alphabet
are
,
,
,
,
,
,
,
and
.
In the Wolfram Language, the corresponding sequences of length
over the alphabet consisting of the members of a list
can be enumerated as lists using Tuples[list,
n].