free monoid


In abstract algebra, the free monoid on a set is the set of all possible finite sequences constructed from zero or more of the set’s elements. The unique set having zero members, denoted ε, is the identity element, and concatenation is the monoid operation. The free monoid of a set A is denoted A*.

« Back to Glossary Index
 Posted by at 11:05 am

 Leave a Reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">