MA-351 Homework 3
Due as indicated for each problem.
All solutions must be submitted on the Moodle web site
for the class at wolfware.ncsu.edu.
You may upload a photo of your handwritten solution or
a file of your typed solution.
Note my office hours on my
schedule.
-
Due Tue Oct 31, 11:59pm.
DMM §3.3, Problem 8, page 107:
photo of book pages.
Note: in order to
have a unique DFS tree, assume that the order of
the neighboring vertices of each vertex is alphabetical
and that you start at vertex labeled a.
Please also indicate when the one-way street assignment is impossible and why.
-
Due Tue Oct 31, 11:59pm.
Please consider the context-free grammar from class (also
given in Problem 1c in the
Fall 2016 second exam). Please give the parse tree
for the string
a/b↑(c+d*e)↑(f–g–h)
.
-
Due Tue Nov 7, 11:59pm.
NEW
Problem 4 in the
Fall 2003 second exam.
-
Due Tue Nov 7, 11:59pm.
NEW
Problem 3(a) in the
Fall 2003 second exam.
-
Due Tue Nov 7, 11:59pm.
DMM §3.6, Problem 13, page 168:
photo of book page.
Note that your coloring also needs to include the
country "11" surrounding countries 1-10.
