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