{"id":223,"date":"2024-08-02T16:41:10","date_gmt":"2024-08-02T16:41:10","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/?page_id=223"},"modified":"2024-09-20T19:27:14","modified_gmt":"2024-09-20T19:27:14","slug":"sipser-3-1","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/schedule\/sipser-3-1\/","title":{"rendered":"Sipser 3.1"},"content":{"rendered":"<p><script id=\"MathJax-script\" async src=\"https:\/\/cdn.jsdelivr.net\/npm\/mathjax@3\/es5\/tex-mml-chtml.js\"><\/script><\/p>\n<p>Read Sipser \u00a7 3.1<\/p>\n<ol>\n<li>Relate the ideas of accept, reject, or loop to your experience with programming.<\/li>\n<li>For the Turing Machine presented in example 3.9, give the sequence of configurations that the machine enters when started on input string 11.<\/li>\n<li>For the Turing Machine presented in example 3.9, give the sequence of configurations that the machine enters when started on input string 1#1<\/li>\n<li>Give an implementation-level diagram of a Turing<br \/>\nmachine that decides the language $$L = \\{0^n1^n | n \u2265 0\\}$$.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read Sipser \u00a7 3.1 Relate the ideas of accept, reject, or loop to your experience with programming. For the Turing Machine presented in example 3.9, give the sequence of configurations that the machine enters when started on input string 11. For the Turing Machine presented in example 3.9, give the sequence of configurations that the &#8230; <a title=\"Sipser 3.1\" class=\"read-more\" href=\"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/schedule\/sipser-3-1\/\" aria-label=\"Read more about Sipser 3.1\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":29,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-223","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/223","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/comments?post=223"}],"version-history":[{"count":5,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/223\/revisions"}],"predecessor-version":[{"id":359,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/223\/revisions\/359"}],"up":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/29"}],"wp:attachment":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/media?parent=223"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}