Monoid bebas: Perbedaan antara revisi

Dalam [[aljabar abstrak]], '''monoid bebas''' pada [[Himpunan (matematika) | himpunan]] adalah [[monoid]] yang semua elemennya adalah [[urutan hingga]] (atau string) dari nol atau lebih elemen dari himpunan, dengan [[stringpenggabungan concatenationpita]] sebagai operasi monoid dan dengan urutan unik elemen nol, sering disebut [[pita kosong]] dan dilambangkan dengan ε atau λ, sebagai [[elemen identitas]]. Monoid bebas pada himpunan '' A '' biasanya dilambangkan ''A''^&lowast;. '''Semigrup bebas''' di '' A '' adalah sub[[semigrup]] dari ''A''^&lowast; mengandung semua elemen kecuali string kosong. Biasanya dilambangkan ''A''⁺.<ref name=Lot23>{{harvtxt|Lothaire|1997|pp=2–3}}, [https://books.google.com/books?id=eATLTZzwW-sC&pg=PA2]</ref><ref name=PF2>{{harvtxt|Pytheas Fogg|2002|p=2}}</ref>