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 | |
Step | Hyp | Ref | Expression |
---|---|---|---|
0 | cfrmd | |
|
1 | vi | |
|
2 | cvv | |
|
3 | cbs | |
|
4 | cnx | |
|
5 | 4 3 | cfv | |
6 | 1 | cv | |
7 | 6 | cword | |
8 | 5 7 | cop | |
9 | cplusg | |
|
10 | 4 9 | cfv | |
11 | cconcat | |
|
12 | 7 7 | cxp | |
13 | 11 12 | cres | |
14 | 10 13 | cop | |
15 | 8 14 | cpr | |
16 | 1 2 15 | cmpt | |
17 | 0 16 | wceq | |