{"id":200,"date":"2024-08-02T15:47:15","date_gmt":"2024-08-02T15:47:15","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/?page_id=200"},"modified":"2024-08-02T15:47:15","modified_gmt":"2024-08-02T15:47:15","slug":"sipser-1-1","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/schedule\/sipser-1-1\/","title":{"rendered":"Sipser 1.1"},"content":{"rendered":"<p>Read Sipser &sect; 1.1<\/p>\n<ol>\n<li> The book gives an example of an automatic door as an example of a simple finite automaton. Come up with another example from mechanics you interact with regularly.\n<li> Is it possible to define the following finite automaton? Relate your explanation to definition 1.5. There are two states, q1 and q2. When in state q1, transition to q2 if input is a 0 and transition to q1 if input is a 1. When in state q2, transition to q1 if input is 0.\n<li>Can a finite automaton have multiple accept states? Is it possible to have multiple start states? Relate your explanation to definition 1.5.\n<li>What is the difference between the term accept and recognize in terms of finite automaton?\n<li>What type of proof technique does the book use to prove Theorem 1.25? How does it work?\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read Sipser &sect; 1.1 The book gives an example of an automatic door as an example of a simple finite automaton. Come up with another example from mechanics you interact with regularly. Is it possible to define the following finite automaton? Relate your explanation to definition 1.5. There are two states, q1 and q2. When &#8230; <a title=\"Sipser 1.1\" class=\"read-more\" href=\"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/schedule\/sipser-1-1\/\" aria-label=\"Read more about Sipser 1.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-200","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/200","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=200"}],"version-history":[{"count":3,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/200\/revisions"}],"predecessor-version":[{"id":203,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/200\/revisions\/203"}],"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=200"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}