Metamath Proof Explorer


Definition df-frmd

Description: Define a free monoid over a set i of generators, defined as the set of finite strings on I with the operation of concatenation. (Contributed by Mario Carneiro, 27-Sep-2015)

Ref Expression
Assertion df-frmd freeMnd=iVBasendxWordi+ndx++Wordi×Wordi

Detailed syntax breakdown

Step Hyp Ref Expression
0 cfrmd classfreeMnd
1 vi setvari
2 cvv classV
3 cbs classBase
4 cnx classndx
5 4 3 cfv classBasendx
6 1 cv setvari
7 6 cword classWordi
8 5 7 cop classBasendxWordi
9 cplusg class+𝑔
10 4 9 cfv class+ndx
11 cconcat class++
12 7 7 cxp classWordi×Wordi
13 11 12 cres class++Wordi×Wordi
14 10 13 cop class+ndx++Wordi×Wordi
15 8 14 cpr classBasendxWordi+ndx++Wordi×Wordi
16 1 2 15 cmpt classiVBasendxWordi+ndx++Wordi×Wordi
17 0 16 wceq wfffreeMnd=iVBasendxWordi+ndx++Wordi×Wordi