CSCI 2670 -- Introduction to Theory of Computing -- Fall 2008
HOMEWORK ASSIGNMENTS
- Homework
1 was due Thursday, August 28.
-
Homework
2 was due Thursday, September 4.
Here is the key
to the numeric comment codes used on the graded HW 2 papers.
There is a typo in the HW 2 solutions on WebCT; for 2.36, second
line, correct this by inserting "b" between the consecutive factors
of (aa)* in the first half of the line.
-
Homework
3 was due Thursday, September 11.
Updated 9-7-08, mostly reformatting to make for easier reading,
but also asking for additional information in the two CYK problems.
-
Homework
4 was due Thursday, September 25.
Updated 9-20-08, making the instructions more complete.
-
Homework
5 was due Thursday, October 2.
Updated 9-29-08, making the instructions more complete.
-
Homework
6 was due Thursday, October 9.
-
Homework
7 was due Thursday, October 16.
The handout from 10-8
shows the class version of the method for converting a PDA to an equivalent
CFG.
The handout from 10-15
shows the class version of the method for converting a CFG to an equivalent
extended PDA.
-
Homework
8 is due Thursday, October 30.
The class errata list has been updated
to indicate that the grammar for Exercise 18.8 is to be AE.
Here is the completed
example
started in class Oct. 18. It illustrates the method shown in class
(clarifying Algorithm 18.4.1) for bottom-up parsing.
-
Homework
9 was due Thursday, November 6.
-
Homework
10 was due Thursday, November 13.
-
Homework
11 was due Thursday, December 4.
-
Scaling for course grade calculations:
Let r be the ratio (Total of HW scores)/1100;
for course assessment the scaled homework percentage is (r^{2/3})*100.
This scaling gives everyone a boost, but is more significant for those
with lower homework totals. The average hw total for the class is 55.6%
of the possible 1100 (same as the average value of r), but the average of
the scaled percentages is 65.8%.