{"id":219,"date":"2024-08-02T16:37:45","date_gmt":"2024-08-02T16:37:45","guid":{"rendered":"http:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/?page_id=219"},"modified":"2024-08-02T16:38:31","modified_gmt":"2024-08-02T16:38:31","slug":"sipser-2-1","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/schedule\/sipser-2-1\/","title":{"rendered":"Sipser 2.1"},"content":{"rendered":"<p>Read Sipser &sect; 2.1<\/p>\n<ol>\n<li> True or False: Any regular language can be generated using a context-free grammar\n<li> True or False: Any context-free language can be generated using a finite automaton.\n<li> Give a context-free grammar G that recognizes language A = {w | w in {0,1}* and w starts and ends with the same symbol}.\n<li> Is the grammar you constructed in the previous problem ambiguous? Explain why or why not.\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read Sipser &sect; 2.1 True or False: Any regular language can be generated using a context-free grammar True or False: Any context-free language can be generated using a finite automaton. Give a context-free grammar G that recognizes language A = {w | w in {0,1}* and w starts and ends with the same symbol}. Is &#8230; <a title=\"Sipser 2.1\" class=\"read-more\" href=\"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/schedule\/sipser-2-1\/\" aria-label=\"Read more about Sipser 2.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-219","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages\/219","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/comments?post=219"}],"version-history":[{"count":2,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages\/219\/revisions"}],"predecessor-version":[{"id":222,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages\/219\/revisions\/222"}],"up":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/pages\/29"}],"wp:attachment":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-spring-2025\/wp-json\/wp\/v2\/media?parent=219"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}