Free monoid
Finite set
個の元をもつ集合は、全て本質的に等しいので、一つ選んで
と書く。特に、
n-tuple
集合 と
について、
-tuple とは、
の元:
のこと。
特に、
つまり、-tuple は、定義により
のことだが、特別に、
と書く。
Free monoid
集合 について、monoid
を次のように定義できる。
これをfree monoid over という。
なぜfreeという形容詞なのかが分からない。