{"id":206,"date":"2024-08-02T15:51:30","date_gmt":"2024-08-02T15:51:30","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/?page_id=206"},"modified":"2024-08-02T15:51:30","modified_gmt":"2024-08-02T15:51:30","slug":"sipser-1-3","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/schedule\/sipser-1-3\/","title":{"rendered":"Sipser 1.3"},"content":{"rendered":"<p>Read Sipser &sect; 1.3<\/p>\n<ol>\n<li> What does 11* represent?\n<li> Explain, in your own words, expression #8 in Example 1.53\n<li> There are often multiple NFAs or DFAs to express the same language. Define an NFA that represents example 1.56 with only two states. That is, N = (Q, S, d, q0, F), where Q = {q0, q1}, and S = {a,b}. You fill in the values for d (delta) and F.\n<li> Give a regular expression for a language L of strings drawn from the alphabet S = {0,1,-,.} that obey the following properties:\n<ul>\n<li> All strings in L are strings of binary digits\n<li>\tEach string may optionally be preceded by a single (-)\n<li>\tEach string may optionally contain a single (.). At least one binary digit must follow the (.) if it appears in the string.\n<\/ul>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read Sipser &sect; 1.3 What does 11* represent? Explain, in your own words, expression #8 in Example 1.53 There are often multiple NFAs or DFAs to express the same language. Define an NFA that represents example 1.56 with only two states. That is, N = (Q, S, d, q0, F), where Q = {q0, q1}, &#8230; <a title=\"Sipser 1.3\" class=\"read-more\" href=\"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/schedule\/sipser-1-3\/\" aria-label=\"Read more about Sipser 1.3\">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-206","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/206","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=206"}],"version-history":[{"count":1,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/206\/revisions"}],"predecessor-version":[{"id":207,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/206\/revisions\/207"}],"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=206"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}