Voľný monoid

Z Psychostudia

Jump to: navigation, search

Voľný monoid na množine V je monoid, ktorého prvky sú všetky konečné reťazce zložené z prvkov množiny V za pomoci binárnej operácie konkatenácie (zreťazenie) vrátane prázdneho reťazca €, ktorý je neutrálnym prvkom. Tieto reťazce často nazývame slová a množinu všetkých slov nad množinou V označujeme V*.

Zdroj: "http://wiki.psychostudia.sk/index.php/Vo%C4%BEn%C3%BD_monoid"