Volný monoid: Porovnání verzí

'''Volný monoid''' na [[Množina|množině]] je v [[abstraktní algebra|abstraktní algebře]] [[monoid]], jehož prvky jsou všechny [[posloupnost|konečné posloupnosti]] (neboli řetězce) prvků této množiny, přičemž monoidovou operací je operace [[zřetězení]] a [[neutrální prvek]] tvořený posloupností nula prvků se nazývá [[prázdný řetězec]], a označuje se obvykle ε nebo λ. Volný monoid nad množinou ''A'' se obvykle označuje ''A''^&lowast;∗; '''volná pologrupa''' na ''A'' je pod[[pologrupa]] ''A''^&lowast;∗ obsahující všechny prvky kromě prázdného řetězce; obvykle se označuje ''A''⁺.<ref name="Lot1997">{{Citace monografie | příjmení = Lothaire | jméno = M. | odkaz na autora = M. Lothaire | ostatní=Contributors: Perrin, D.; Reutenauer, C.; Berstel, J.; Pin, J. E.; Pirillo, G.; Foata, D.; Sakarovitch, J.; Simon, I.; Schützenberger, M. P.; Choffrut, C.; Cori, R. Series editory: Lyndon, Roger; Rota, Gian-Carlo. Foreword by Roger Lyndon | titul=Combinatorics on words | vydání=2 | edice = Cambridge Mathematical Library | svazek = 17 | vydavatel = [[Cambridge University Press]] | rok=1997 | url = http://books.google.com/books?id=eATLTZzwW-sC&pg=PA2 | doi = 10.1017/CBO9780511566097 | isbn=0-521-59924-5 | mr = 1475463 | zbl=0874.20040 }}</ref><ref name="PF2002">{{Citace monografie | příjmení = Pytheas Fogg | jméno = N. | ostatní=Editory Berthé, Valérie; Ferenczi, Sébastien; Mauduit, Christian; Siegel,. | titul=Substitutions in dynamics, arithmetics and combinatorics | edice = Lecture Notes in Mathematics | svazek = 1794 | místo = Berlin | vydavatel = [[Springer-Verlag]] | rok=2002 | isbn=3-540-44141-7 | zbl=1014.11015 }}</ref>