Can I use regular expression as an input to a turing machine?











up vote
-1
down vote

favorite












So lets assume L is a set that takes M as an input. M is turing machine s.t M does not accept any string starting with a '1'. Our alphabet is {0,1}. Ok so my question is can I use M("^[^1]") to represent any string that is our set L? Thank you.






complexity-theory turing-machines computation







share|improve this question









New contributor




Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
























    up vote
    -1
    down vote

    favorite












    So lets assume L is a set that takes M as an input. M is turing machine s.t M does not accept any string starting with a '1'. Our alphabet is {0,1}. Ok so my question is can I use M("^[^1]") to represent any string that is our set L? Thank you.






    complexity-theory turing-machines computation







    share|improve this question









    New contributor




    Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.






















      up vote
      -1
      down vote

      favorite









      up vote
      -1
      down vote

      favorite











      So lets assume L is a set that takes M as an input. M is turing machine s.t M does not accept any string starting with a '1'. Our alphabet is {0,1}. Ok so my question is can I use M("^[^1]") to represent any string that is our set L? Thank you.






      complexity-theory turing-machines computation







      share|improve this question









      New contributor




      Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      So lets assume L is a set that takes M as an input. M is turing machine s.t M does not accept any string starting with a '1'. Our alphabet is {0,1}. Ok so my question is can I use M("^[^1]") to represent any string that is our set L? Thank you.






      complexity-theory turing-machines computation




      complexity-theory turing-machines computation






      share|improve this question









      New contributor




      Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      share|improve this question









      New contributor




      Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      share|improve this question




      share|improve this question








      edited Nov 10 at 16:27





















      New contributor




      Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked Nov 10 at 12:10









      Dylan Finerty

      13




      13




      New contributor




      Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      Dylan Finerty is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





























          active

          oldest

          votes











          Your Answer






          StackExchange.ifUsing("editor", function () {
          StackExchange.using("externalEditor", function () {
          StackExchange.using("snippets", function () {
          StackExchange.snippets.init();
          });
          });
          }, "code-snippets");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "1"
          };
          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
          },
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });






          Dylan Finerty is a new contributor. Be nice, and check out our Code of Conduct.










           

          draft saved


          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53238806%2fcan-i-use-regular-expression-as-an-input-to-a-turing-machine%23new-answer', 'question_page');
          }
          );

          Post as a guest























          active

          oldest

          votes













          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          Dylan Finerty is a new contributor. Be nice, and check out our Code of Conduct.










           

          draft saved


          draft discarded


















          Dylan Finerty is a new contributor. Be nice, and check out our Code of Conduct.













          Dylan Finerty is a new contributor. Be nice, and check out our Code of Conduct.












          Dylan Finerty is a new contributor. Be nice, and check out our Code of Conduct.















           


          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53238806%2fcan-i-use-regular-expression-as-an-input-to-a-turing-machine%23new-answer', 'question_page');
          }
          );

          Post as a guest






































































          -