USEFUL 154 EXERCISES FROM LINZ Section good ok challenging 2.1 1-4,7ab,9,10 5,7cde,8,11,12 15,16 2.2 2-6 7,9,12 1,17 2.3 1-3,5 8 4,11 2.4 1,2 - 4-8,10 3.1 1,2,13-15,23 4,5,7,9-12,16,21,24 3,17,19,20,22 3.2 1-5,10a - - 3.3 1-5,8-10a - 11-12 4.1 - 2 5 4.2 - - 1,2,9,11 4.3 3-5,18 9 - 5.1 2,6-7,15 1,3-5,11,16-19 - 5.2 7,12 1-2,5-6,9,15 3,8,13,14 6.1 2,5-8,11,13,18 1,3 9-10,12,14-15,17 6.2 2-4,9-11 6 1,5 6.3 1-2 3 4 7.1 - 1,3-6,7-8,11-12 2 7.2 1,3-5,12 11 2,9-10,15 Useful exercises from Hopcroft & Ullman: most useful also useful Chapter 2 4,5,7,8ac,9,10,12,13,16,17,24 6,11 Chapter 3 1,4abfgh,9,10,25,26 13,21 Chapter 4 1,8,9,10,11,12,14,16 2,5,17 Chapter 5 1,2,3,6,7a 8,12 Chapter 6 1,17 2,18 Chapter 7 1,8 Chapter 8 2 Useful exercises from Martin: most useful also useful Chapter 9: 1,7-9,10,12,14 3,5,6,18 Chapter 10: 4,8,9 1,5,6,7 Chapter 11: 2,3,5-7 1,4 Chapter 12: 1-4,6 5,7,8,10 Chapter 13: 1,2,5 Chapter 14: 4a Chapter 15: 1,2,5,7,8 Exercises solved in the Martin solutions manual 1:2,3c,4c,5gh,6e,9a,11b,12f,14fh,16dg,18b,21,24a,25,29,34,35,37b 2:3,6,8,9,14,16,19,20ef,21c,23,26,27 3:2,4ef,5ef,7b,9bceh,13,14b,15b 4:1bd,2bceh,3c,4,5,8,11,13,14b,15,17,19ae 5:2,4f,5,6,7a,11a,12ab,14a,15ce,16c,17afg 6:1,3,5,6c,7e,8bc 7:2,4abcd,6,7abc,9a,10ce,11b,12b,15bc 8:1bd,2,4abc,6abcdefghi,7abcdefghij,8bcd,10ac 9:1abcd,3,4b,5ab,8,9ab,11ac,12acfi,14a,15,16,18ade 10:1de,4,5,6c,8de,9ab 11:1,2c,5c,6b,7c 12:3,4b,5ab,6ab,8,9,10b,12 13:1b,2,3,4 14:1a,2d,3,6,7ab,10a 15:1ab,2abcd,4,6a,8abc,9a 16:3ace,6,9cefh,11 17:1,3,5,8,9,10,12 18:2ab,3,5,6,7,9,11,12ab,13abcdefg,16,17 19:1abc,2ab,3bcefg,5,6,7,8ac,10,12,13,14b 20:1,2abcd,3abc,4,7,8,9ab,10,11a 21:1,2,4,5,8,9ac,10,11,13,14ac,15a,17,19,20ab 22:3,4,5,6a,8,9bc,10ab,11ab 23:2,3,4,5,6,7,9ab,11,12,13,14,15b,16 24:1bc,5,6,9ab