-
Notifications
You must be signed in to change notification settings - Fork 0
/
assignments.html
62 lines (51 loc) · 2.41 KB
/
assignments.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
<!DOCTYPE html>
<html>
<head>
<link rel="stylesheet" href="cs361.css" type="text/css">
<meta http-equiv="Content-Type" content="text/html;charset=utf-8">
<title>
CSCI 361
</title>
</head>
<body>
<p class="title2">
<font size="5">CSCI 361 - Fall 2024</font>
</p>
<p class="title">
Theory of Computation
</p>
<p class="box">
<a href="./index.html">Home</a> |
<a href="./lectures.html">Lectures</a> |
<a href="./assignments.html">Assignments</a> |
<a href="./resources.html">Resources</a> |
<a href="https://csci.williams.edu/">CS@Williams</a>
</p>
<p class="heading">
Assignments
</p>
<p class="text">
Assignments will be posted here with due dates.
</p>
<table border width="99%" cellpadding="5" id="hw_items">
<tr align="center">
<th width="20%">Due Date</th>
<th>Problem Set</th>
</tr>
<tr> <td>Sep 17</td> <td> <a href="assignments/Assignment_1.pdf">Assignment 1</a> (Countability and Automata)</tr>
<tr> <td>Sep 25</td> <td> <a href="assignments/361_Assignment_2.pdf">Assignment 2</a> (Regular Expressions)</tr>
<tr> <td>Oct 10</td> <td> <a href="assignments/361_Assignment_3.pdf">Assignment 3</a> (Non-Regular Languages)</tr>
<tr> <td>Oct 17</td> <td> <a href="assignments/361_Assignment_4.pdf">Assignment 4</a> (Context-Free Languages)</tr>
<tr> <td>N/A</td> <td> <a href="https://glow.williams.edu/courses/3980860/files/folder/Practice%20Midterm?">Practice Midterm</a> |
<a href="https://glow.williams.edu/courses/3980860/files/folder/Practice%20Midterm?">Practice Midterm Solutions</a></tr>
<tr> <td>Oct 30</td> <td> <a href="assignments/361_Assignment_5.pdf">Assignment 5</a> (Turing Machines & Decidability)</tr>
<tr> <td>Nov 7</td> <td> <a href="assignments/361_Assignment_6.pdf">Assignment 6</a> (Undecidability)</tr>
<tr> <td>Nov 13</td> <td> <a href="assignments/361_Assignment_7.pdf">Assignment 7</a> (Undecidability II)</tr>
<tr> <td>Nov 20</td> <td> <a href="assignments/361_Assignment_8.pdf">Assignment 8</a> (NP Complete Problems)</tr>
<tr> <td>Nov 26</td> <td> 1-Page Paper | Template: <a href="assignments/361_Survey_Paper_Template.pdf">[PDF]</a>, <a href="https://www.overleaf.com/read/bjxkpszmhphs#8c1717">Overleaf</a> </tr>
<tr> <td>Dec 6</td> <td> Final Paper | Template: <a href="assignments/361_Survey_Paper_Template.pdf">[PDF]</a>, <a href="https://www.overleaf.com/read/bjxkpszmhphs#8c1717">Overleaf</a> </tr>
</table>
<BR>
<BR>
<BR>
</html>