CSCI 26500 Home work assignments from Hopcroft, Motwani and Ullman, Automata Theory, Languages and Computation, 3rd Edition

Note that probelms in the book are numbered by section. So, problem 5 in section 3 of chapter 2 is listed as 2.3.5 in the text. Also note that the text's home page has answers to starred excersizes as well as additional material.

Page	Section	Problems
52	2.2	1, 2, 4, 7, 10
65	2.3	1, 2, 4, 6
71	2.4	1, 2
79	2.5	1, 3
91	3.1	1, 2, 4, 5
107	3.2	1, 2, 3, 4
122	3.4	2, 3, 4
131	4.1	1(b,c,f), 2(a,d,f) (use BOTH pumping lemma and Myhill Nerode for 1 and 2), 3 (your choice of PL or MH)
147	4.2	1, 2, 3, 7, 13
155	4.3	1, 3, 4, 5
165	4.4	1, 2
181	5.1	1, 2, 3, 4
193	5.2	1, 2
206	5.3	1, 2
215	5.4	1, 2, 7
233	6.1	1
241	6.2	1, 2, 5, 7
251	6.3	1, 2, 3, 6
275	7.1	1, 2, 3, 6
286	7.2	1, 2
297	7.3	1, 2, 5, 6
324	8.1	1
335	8.2	1,2,3