Underlying set of the free monoid, does it contain the empty string?











up vote
0
down vote

favorite












In the free monoid over a set the unique sequence of zero elements, often called the empty string is the identity element.



Is the empty string an element of the underlying set of the free monoid?



In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: $ {ab,aab,a,b...} $ I'm just wondering how exactly is the empty sequence represented in this underlying set?



Take a look at Wikipedia Kleene star:



If V is a set of symbols or characters, then $V*$ is the set of all strings over symbols in $V$, including the empty string $epsilon$.










share|cite|improve this question




























    up vote
    0
    down vote

    favorite












    In the free monoid over a set the unique sequence of zero elements, often called the empty string is the identity element.



    Is the empty string an element of the underlying set of the free monoid?



    In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: $ {ab,aab,a,b...} $ I'm just wondering how exactly is the empty sequence represented in this underlying set?



    Take a look at Wikipedia Kleene star:



    If V is a set of symbols or characters, then $V*$ is the set of all strings over symbols in $V$, including the empty string $epsilon$.










    share|cite|improve this question


























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      In the free monoid over a set the unique sequence of zero elements, often called the empty string is the identity element.



      Is the empty string an element of the underlying set of the free monoid?



      In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: $ {ab,aab,a,b...} $ I'm just wondering how exactly is the empty sequence represented in this underlying set?



      Take a look at Wikipedia Kleene star:



      If V is a set of symbols or characters, then $V*$ is the set of all strings over symbols in $V$, including the empty string $epsilon$.










      share|cite|improve this question















      In the free monoid over a set the unique sequence of zero elements, often called the empty string is the identity element.



      Is the empty string an element of the underlying set of the free monoid?



      In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: $ {ab,aab,a,b...} $ I'm just wondering how exactly is the empty sequence represented in this underlying set?



      Take a look at Wikipedia Kleene star:



      If V is a set of symbols or characters, then $V*$ is the set of all strings over symbols in $V$, including the empty string $epsilon$.







      category-theory monoid forgetful-functors






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Nov 20 at 14:53

























      asked Nov 20 at 10:54









      Roland

      19311




      19311






















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          2
          down vote



          accepted










          A monoid is a tuple $(M,m,e)$ where $M$ is a set, $m:Mtimes M to M$ is an associative law and $ein M$ is a neutral element for $m$.



          By definition, the underlying set of $(M,m,e)$ is $M$: therefore $ein M$ means that $e$ is an element of the underlying set.



          In the free monoid generated by $A$, the neutral element is the empty string, so the empty string does belong to the underlying set of the free monoid, but there's nothing special about the free monoid here.






          share|cite|improve this answer





















          • In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: ${ab, aab, a, b}$ I'm just wondering how exactly is the empty sequence represented in this underlying set.
            – Roland
            Nov 20 at 11:08






          • 2




            @Roland As the empty string. You can name it whatever you like.
            – Tobias Kildetoft
            Nov 20 at 11:17






          • 3




            @Roland Said another way, "finite" includes length 0!
            – Kevin Carlson
            Nov 20 at 17:21


















          up vote
          3
          down vote













          Yes, it is.



          If $M$ is the monoid free over set $S$ then you can identify the elements of $M$ with functions $nto S$ where $n$ is a nonnegative integer with $n:={0,dots,n-1}$.



          Then $0$ is the empty set and the empty string is the empty function $0=varnothingto S$.



          The empty function is also the empty set, so the empty string corresponds with $varnothing$.



          If e.g. we are dealing with function $2to S$ of the form ${(0,a),(1,b)}$ then this function corresponds with string "ab".






          share|cite|improve this answer





















            Your Answer





            StackExchange.ifUsing("editor", function () {
            return StackExchange.using("mathjaxEditing", function () {
            StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
            StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
            });
            });
            }, "mathjax-editing");

            StackExchange.ready(function() {
            var channelOptions = {
            tags: "".split(" "),
            id: "69"
            };
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function() {
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled) {
            StackExchange.using("snippets", function() {
            createEditor();
            });
            }
            else {
            createEditor();
            }
            });

            function createEditor() {
            StackExchange.prepareEditor({
            heartbeatType: 'answer',
            convertImagesToLinks: true,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            imageUploader: {
            brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
            contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
            allowUrls: true
            },
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            });


            }
            });














            draft saved

            draft discarded


















            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3006182%2funderlying-set-of-the-free-monoid-does-it-contain-the-empty-string%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown

























            2 Answers
            2






            active

            oldest

            votes








            2 Answers
            2






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes








            up vote
            2
            down vote



            accepted










            A monoid is a tuple $(M,m,e)$ where $M$ is a set, $m:Mtimes M to M$ is an associative law and $ein M$ is a neutral element for $m$.



            By definition, the underlying set of $(M,m,e)$ is $M$: therefore $ein M$ means that $e$ is an element of the underlying set.



            In the free monoid generated by $A$, the neutral element is the empty string, so the empty string does belong to the underlying set of the free monoid, but there's nothing special about the free monoid here.






            share|cite|improve this answer





















            • In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: ${ab, aab, a, b}$ I'm just wondering how exactly is the empty sequence represented in this underlying set.
              – Roland
              Nov 20 at 11:08






            • 2




              @Roland As the empty string. You can name it whatever you like.
              – Tobias Kildetoft
              Nov 20 at 11:17






            • 3




              @Roland Said another way, "finite" includes length 0!
              – Kevin Carlson
              Nov 20 at 17:21















            up vote
            2
            down vote



            accepted










            A monoid is a tuple $(M,m,e)$ where $M$ is a set, $m:Mtimes M to M$ is an associative law and $ein M$ is a neutral element for $m$.



            By definition, the underlying set of $(M,m,e)$ is $M$: therefore $ein M$ means that $e$ is an element of the underlying set.



            In the free monoid generated by $A$, the neutral element is the empty string, so the empty string does belong to the underlying set of the free monoid, but there's nothing special about the free monoid here.






            share|cite|improve this answer





















            • In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: ${ab, aab, a, b}$ I'm just wondering how exactly is the empty sequence represented in this underlying set.
              – Roland
              Nov 20 at 11:08






            • 2




              @Roland As the empty string. You can name it whatever you like.
              – Tobias Kildetoft
              Nov 20 at 11:17






            • 3




              @Roland Said another way, "finite" includes length 0!
              – Kevin Carlson
              Nov 20 at 17:21













            up vote
            2
            down vote



            accepted







            up vote
            2
            down vote



            accepted






            A monoid is a tuple $(M,m,e)$ where $M$ is a set, $m:Mtimes M to M$ is an associative law and $ein M$ is a neutral element for $m$.



            By definition, the underlying set of $(M,m,e)$ is $M$: therefore $ein M$ means that $e$ is an element of the underlying set.



            In the free monoid generated by $A$, the neutral element is the empty string, so the empty string does belong to the underlying set of the free monoid, but there's nothing special about the free monoid here.






            share|cite|improve this answer












            A monoid is a tuple $(M,m,e)$ where $M$ is a set, $m:Mtimes M to M$ is an associative law and $ein M$ is a neutral element for $m$.



            By definition, the underlying set of $(M,m,e)$ is $M$: therefore $ein M$ means that $e$ is an element of the underlying set.



            In the free monoid generated by $A$, the neutral element is the empty string, so the empty string does belong to the underlying set of the free monoid, but there's nothing special about the free monoid here.







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Nov 20 at 11:03









            Max

            12.5k11040




            12.5k11040












            • In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: ${ab, aab, a, b}$ I'm just wondering how exactly is the empty sequence represented in this underlying set.
              – Roland
              Nov 20 at 11:08






            • 2




              @Roland As the empty string. You can name it whatever you like.
              – Tobias Kildetoft
              Nov 20 at 11:17






            • 3




              @Roland Said another way, "finite" includes length 0!
              – Kevin Carlson
              Nov 20 at 17:21


















            • In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: ${ab, aab, a, b}$ I'm just wondering how exactly is the empty sequence represented in this underlying set.
              – Roland
              Nov 20 at 11:08






            • 2




              @Roland As the empty string. You can name it whatever you like.
              – Tobias Kildetoft
              Nov 20 at 11:17






            • 3




              @Roland Said another way, "finite" includes length 0!
              – Kevin Carlson
              Nov 20 at 17:21
















            In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: ${ab, aab, a, b}$ I'm just wondering how exactly is the empty sequence represented in this underlying set.
            – Roland
            Nov 20 at 11:08




            In the free monoid the elements of the underlying set are finite sequences of letters from an alphabet: ${ab, aab, a, b}$ I'm just wondering how exactly is the empty sequence represented in this underlying set.
            – Roland
            Nov 20 at 11:08




            2




            2




            @Roland As the empty string. You can name it whatever you like.
            – Tobias Kildetoft
            Nov 20 at 11:17




            @Roland As the empty string. You can name it whatever you like.
            – Tobias Kildetoft
            Nov 20 at 11:17




            3




            3




            @Roland Said another way, "finite" includes length 0!
            – Kevin Carlson
            Nov 20 at 17:21




            @Roland Said another way, "finite" includes length 0!
            – Kevin Carlson
            Nov 20 at 17:21










            up vote
            3
            down vote













            Yes, it is.



            If $M$ is the monoid free over set $S$ then you can identify the elements of $M$ with functions $nto S$ where $n$ is a nonnegative integer with $n:={0,dots,n-1}$.



            Then $0$ is the empty set and the empty string is the empty function $0=varnothingto S$.



            The empty function is also the empty set, so the empty string corresponds with $varnothing$.



            If e.g. we are dealing with function $2to S$ of the form ${(0,a),(1,b)}$ then this function corresponds with string "ab".






            share|cite|improve this answer

























              up vote
              3
              down vote













              Yes, it is.



              If $M$ is the monoid free over set $S$ then you can identify the elements of $M$ with functions $nto S$ where $n$ is a nonnegative integer with $n:={0,dots,n-1}$.



              Then $0$ is the empty set and the empty string is the empty function $0=varnothingto S$.



              The empty function is also the empty set, so the empty string corresponds with $varnothing$.



              If e.g. we are dealing with function $2to S$ of the form ${(0,a),(1,b)}$ then this function corresponds with string "ab".






              share|cite|improve this answer























                up vote
                3
                down vote










                up vote
                3
                down vote









                Yes, it is.



                If $M$ is the monoid free over set $S$ then you can identify the elements of $M$ with functions $nto S$ where $n$ is a nonnegative integer with $n:={0,dots,n-1}$.



                Then $0$ is the empty set and the empty string is the empty function $0=varnothingto S$.



                The empty function is also the empty set, so the empty string corresponds with $varnothing$.



                If e.g. we are dealing with function $2to S$ of the form ${(0,a),(1,b)}$ then this function corresponds with string "ab".






                share|cite|improve this answer












                Yes, it is.



                If $M$ is the monoid free over set $S$ then you can identify the elements of $M$ with functions $nto S$ where $n$ is a nonnegative integer with $n:={0,dots,n-1}$.



                Then $0$ is the empty set and the empty string is the empty function $0=varnothingto S$.



                The empty function is also the empty set, so the empty string corresponds with $varnothing$.



                If e.g. we are dealing with function $2to S$ of the form ${(0,a),(1,b)}$ then this function corresponds with string "ab".







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Nov 20 at 11:19









                drhab

                95.2k543126




                95.2k543126






























                    draft saved

                    draft discarded




















































                    Thanks for contributing an answer to Mathematics Stack Exchange!


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid



                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.


                    Use MathJax to format equations. MathJax reference.


                    To learn more, see our tips on writing great answers.





                    Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                    Please pay close attention to the following guidance:


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid



                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.


                    To learn more, see our tips on writing great answers.




                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function () {
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3006182%2funderlying-set-of-the-free-monoid-does-it-contain-the-empty-string%23new-answer', 'question_page');
                    }
                    );

                    Post as a guest















                    Required, but never shown





















































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown

































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown







                    Popular posts from this blog

                    Quarter-circle Tiles

                    build a pushdown automaton that recognizes the reverse language of a given pushdown automaton?

                    Mont Emei