{"id":32,"date":"2018-11-07T15:48:21","date_gmt":"2018-11-07T15:48:21","guid":{"rendered":"https:\/\/wordpress-projects.wolfware.ncsu.edu\/course-test-yqnbpt8\/?page_id=32"},"modified":"2024-08-05T17:51:59","modified_gmt":"2024-08-05T17:51:59","slug":"schedule","status":"publish","type":"page","link":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/schedule\/","title":{"rendered":"Course Schedule"},"content":{"rendered":"\n

Google Calendar<\/a><\/p>\n\n\n\n

Fall 2024 Schedule<\/h2>\n\n\n\n
<\/th><\/th><\/th><\/th><\/th><\/tr><\/thead>
<\/td>Dates<\/strong><\/td>Special<\/strong><\/td>Week<\/strong><\/td>Topic<\/strong><\/td><\/tr>
Module 1: Automata<\/td>Aug 19 -25<\/td>Labor Day (Sept 2), Census Date (Aug 30)<\/td>1<\/td>Overview of Proofs, Computability, Languages. Review: Basic Set Theory, Logic, Set Notation and Operations, Powerset, Logical Quantifiers, Proof Techniques<\/td><\/tr>
Aug 26 – Sep 1<\/td>2<\/td>Finite State Machines, Deterministic Finite Automata<\/td><\/tr>
Sep 2 – Sep 8<\/td>3<\/td>NFAs, DFA\/NFA Conversion<\/td><\/tr>
Sep 9 – Sep 14<\/td>4<\/td>Regular Expressions, Thompson’s Construction<\/td><\/tr>
Sep 16 – 22<\/td>5<\/td>Non-regular languages, “Regex”<\/td><\/tr>
<\/td><\/td><\/td><\/tr>
<\/td><\/td><\/td><\/tr>
<\/td><\/td><\/td><\/td><\/td><\/tr>
<\/td>Dates<\/td>Special<\/td>Week<\/td>Topic<\/td><\/tr>
Module 2: Grammars<\/td>Sep 22 – Sep 29<\/td>Wellness Day – No Office Hours. Drop\/Rev Deadline<\/td>6<\/td>Regular Grammars, CFGs<\/td><\/tr>
Sep 30 – Oct 6<\/td>7<\/td>CFG Derivations, PDA<\/td><\/tr>
Oct 7 – 13<\/td>8<\/td>PDA\/CFG Equivalence<\/td><\/tr>
Oct 14 – 20<\/td>9<\/td>Review<\/td><\/tr>
Oct 21 -27<\/td>10<\/td>PL for CFL<\/a><\/td><\/tr>
<\/td><\/td><\/td><\/tr>
<\/td><\/td><\/td><\/tr>
<\/td><\/td><\/td><\/td><\/td><\/tr>
Session<\/td>Dates<\/td>Special<\/td>Week<\/td>Topic<\/td><\/tr>
Module 3: Computability<\/td>Oct 28 – Nov 3<\/td>Thanksgiving<\/td>11<\/td>Turing Machines<\/a><\/td><\/tr>
Nov 4 – Nov 10<\/td>12<\/td>Decidability<\/td><\/tr>
Nov 11 -17<\/td>13<\/td>Complexity<\/td><\/tr>
Nov 18 – 24<\/td>14<\/td>Coping with Intractability (P vs. NP)<\/td><\/tr>
Nov 25 – Dec 1<\/td>15<\/td>NP-Reductions<\/td><\/tr>
Dec 2 – 8<\/td>16<\/td>Review<\/td><\/tr>
<\/td><\/td><\/td><\/tr>
<\/td><\/td><\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"

Google Calendar Fall 2024 Schedule Dates Special Week Topic Module 1: Automata Aug 19 -25 Labor Day (Sept 2), Census Date (Aug 30) 1 Overview of Proofs, Computability, Languages. Review: Basic Set Theory, Logic, Set Notation and Operations, Powerset, Logical Quantifiers, Proof Techniques Aug 26 – Sep 1 2 Finite State Machines, Deterministic Finite Automata […]<\/p>\n","protected":false},"author":9,"featured_media":0,"parent":0,"menu_order":4,"comment_status":"closed","ping_status":"closed","template":"page-templates\/page-full-width.php","meta":{"_acf_changed":false,"footnotes":""},"acf":[],"_links":{"self":[{"href":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/wp-json\/wp\/v2\/pages\/32"}],"collection":[{"href":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/wp-json\/wp\/v2\/comments?post=32"}],"version-history":[{"count":4,"href":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/wp-json\/wp\/v2\/pages\/32\/revisions"}],"predecessor-version":[{"id":263,"href":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/wp-json\/wp\/v2\/pages\/32\/revisions\/263"}],"wp:attachment":[{"href":"https:\/\/wordpress-courses2425.wolfware.ncsu.edu\/csc-333-001-fall-2024\/wp-json\/wp\/v2\/media?parent=32"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}