1 (a*)* a (0,1)(0,1) 2 SAME x (0,0)(0,0) 3 SAME aaaaaa (0,6)(0,6) 4 SAME aaaaaax (0,6)(0,6) 5 (a*)+ a (0,1)(0,1) 6 SAME x (0,0)(0,0) 7 SAME aaaaaa (0,6)(0,6) 8 SAME aaaaaax (0,6)(0,6) 9 (a+)* a (0,1)(0,1) 10 SAME x (0,0)(?,?) 11 SAME aaaaaa (0,6)(0,6) 12 SAME aaaaaax (0,6)(0,6) 13 (a+)+ a (0,1)(0,1) 14 SAME x NOMATCH 15 SAME aaaaaa (0,6)(0,6) 16 SAME aaaaaax (0,6)(0,6) 17 ([a]*)* a (0,1)(0,1) 18 SAME x (0,0)(0,0) 19 SAME aaaaaa (0,6)(0,6) 20 SAME aaaaaax (0,6)(0,6) 21 ([a]*)+ a (0,1)(0,1) 22 SAME x (0,0)(0,0) 23 SAME aaaaaa (0,6)(0,6) 24 SAME aaaaaax (0,6)(0,6) 25 ([^b]*)* a (0,1)(0,1) 26 SAME b (0,0)(0,0) 27 SAME aaaaaa (0,6)(0,6) 28 SAME aaaaaab (0,6)(0,6) 29 ([ab]*)* a (0,1)(0,1) 30 SAME aaaaaa (0,6)(0,6) 31 SAME ababab (0,6)(0,6) 32 SAME bababa (0,6)(0,6) 33 SAME b (0,1)(0,1) 34 SAME bbbbbb (0,6)(0,6) 35 SAME aaaabcde (0,5)(0,5) 36 ([^a]*)* b (0,1)(0,1) 37 SAME bbbbbb (0,6)(0,6) 38 SAME aaaaaa (0,0)(0,0) 39 ([^ab]*)* ccccxx (0,6)(0,6) 40 SAME ababab (0,0)(0,0) 41 ((z)+|a)* zabcde (0,2)(1,2)(?,?) 42 (a) aaa (0,1)(0,1) 46 (a*)*(x) x (0,1)(0,0)(0,1) 47 (a*)*(x) ax (0,2)(0,1)(1,2) 48 (a*)*(x) axa (0,2)(0,1)(1,2) 49 (a*)+(x) x (0,1)(0,0)(0,1) 50 (a*)+(x) ax (0,2)(0,1)(1,2) 51 (a*)+(x) axa (0,2)(0,1)(1,2) 52 (a*){2}(x) x (0,1)(0,0)(0,1) 53 (a*){2}(x) ax (0,2)(1,1)(1,2) 54 (a*){2}(x) axa (0,2)(1,1)(1,2)