1 1.1 christos NOTE null subexpression matches : 2002-06-06 2 1.1 christos 3 1.1 christos E (a*)* a (0,1)(0,1) 4 1.1 christos E SAME x (0,0)(0,0) 5 1.1 christos E SAME aaaaaa (0,6)(0,6) 6 1.1 christos E SAME aaaaaax (0,6)(0,6) 7 1.1 christos E (a*)+ a (0,1)(0,1) 8 1.1 christos E SAME x (0,0)(0,0) 9 1.1 christos E SAME aaaaaa (0,6)(0,6) 10 1.1 christos E SAME aaaaaax (0,6)(0,6) 11 1.1 christos E (a+)* a (0,1)(0,1) 12 1.1 christos E SAME x (0,0) 13 1.1 christos E SAME aaaaaa (0,6)(0,6) 14 1.1 christos E SAME aaaaaax (0,6)(0,6) 15 1.1 christos E (a+)+ a (0,1)(0,1) 16 1.1 christos E SAME x NOMATCH 17 1.1 christos E SAME aaaaaa (0,6)(0,6) 18 1.1 christos E SAME aaaaaax (0,6)(0,6) 19 1.1 christos 20 1.1 christos E ([a]*)* a (0,1)(0,1) 21 1.1 christos E SAME x (0,0)(0,0) 22 1.1 christos E SAME aaaaaa (0,6)(0,6) 23 1.1 christos E SAME aaaaaax (0,6)(0,6) 24 1.1 christos E ([a]*)+ a (0,1)(0,1) 25 1.1 christos E SAME x (0,0)(0,0) 26 1.1 christos E SAME aaaaaa (0,6)(0,6) 27 1.1 christos E SAME aaaaaax (0,6)(0,6) 28 1.1 christos E ([^b]*)* a (0,1)(0,1) 29 1.1 christos E SAME b (0,0)(0,0) 30 1.1 christos E SAME aaaaaa (0,6)(0,6) 31 1.1 christos E SAME aaaaaab (0,6)(0,6) 32 1.1 christos E ([ab]*)* a (0,1)(0,1) 33 1.1 christos E SAME aaaaaa (0,6)(0,6) 34 1.1 christos E SAME ababab (0,6)(0,6) 35 1.1 christos E SAME bababa (0,6)(0,6) 36 1.1 christos E SAME b (0,1)(0,1) 37 1.1 christos E SAME bbbbbb (0,6)(0,6) 38 1.1 christos E SAME aaaabcde (0,5)(0,5) 39 1.1 christos E ([^a]*)* b (0,1)(0,1) 40 1.1 christos E SAME bbbbbb (0,6)(0,6) 41 1.1 christos E SAME aaaaaa (0,0)(0,0) 42 1.1 christos E ([^ab]*)* ccccxx (0,6)(0,6) 43 1.1 christos E SAME ababab (0,0)(0,0) 44 1.1 christos 45 1.1 christos E ((z)+|a)* zabcde (0,2)(1,2) 46 1.1 christos 47 1.1 christos {E a+? aaaaaa (0,1) no *? +? mimimal match ops 48 1.1 christos E (a) aaa (0,1)(0,1) 49 1.1 christos E (a*?) aaa (0,0)(0,0) 50 1.1 christos E (a)*? aaa (0,0) 51 1.1 christos E (a*?)*? aaa (0,0) 52 1.1 christos } 53 1.1 christos 54 1.1 christos B \(a*\)*\(x\) x (0,1)(0,0)(0,1) 55 1.1 christos B \(a*\)*\(x\) ax (0,2)(0,1)(1,2) 56 1.1 christos B \(a*\)*\(x\) axa (0,2)(0,1)(1,2) 57 1.1 christos B \(a*\)*\(x\)\(\1\) x (0,1)(0,0)(0,1)(1,1) 58 1.1 christos B \(a*\)*\(x\)\(\1\) ax (0,2)(1,1)(1,2)(2,2) 59 1.1 christos B \(a*\)*\(x\)\(\1\) axa (0,3)(0,1)(1,2)(2,3) 60 1.1 christos B \(a*\)*\(x\)\(\1\)\(x\) axax (0,4)(0,1)(1,2)(2,3)(3,4) 61 1.1 christos B \(a*\)*\(x\)\(\1\)\(x\) axxa (0,3)(1,1)(1,2)(2,2)(2,3) 62 1.1 christos 63 1.1 christos E (a*)*(x) x (0,1)(0,0)(0,1) 64 1.1 christos E (a*)*(x) ax (0,2)(0,1)(1,2) 65 1.1 christos E (a*)*(x) axa (0,2)(0,1)(1,2) 66 1.1 christos 67 1.1 christos E (a*)+(x) x (0,1)(0,0)(0,1) 68 1.1 christos E (a*)+(x) ax (0,2)(0,1)(1,2) 69 1.1 christos E (a*)+(x) axa (0,2)(0,1)(1,2) 70 1.1 christos 71 1.1 christos E (a*){2}(x) x (0,1)(0,0)(0,1) 72 1.1 christos E (a*){2}(x) ax (0,2)(1,1)(1,2) 73 1.1 christos E (a*){2}(x) axa (0,2)(1,1)(1,2) 74