1272343SngieNOTE null subexpression matches : 2002-06-06 2272343Sngie 3272343SngieE (a*)* a (0,1)(0,1) 4272343SngieE SAME x (0,0)(0,0) 5272343SngieE SAME aaaaaa (0,6)(0,6) 6272343SngieE SAME aaaaaax (0,6)(0,6) 7272343SngieE (a*)+ a (0,1)(0,1) 8272343SngieE SAME x (0,0)(0,0) 9272343SngieE SAME aaaaaa (0,6)(0,6) 10272343SngieE SAME aaaaaax (0,6)(0,6) 11272343SngieE (a+)* a (0,1)(0,1) 12272343SngieE SAME x (0,0) 13272343SngieE SAME aaaaaa (0,6)(0,6) 14272343SngieE SAME aaaaaax (0,6)(0,6) 15272343SngieE (a+)+ a (0,1)(0,1) 16272343SngieE SAME x NOMATCH 17272343SngieE SAME aaaaaa (0,6)(0,6) 18272343SngieE SAME aaaaaax (0,6)(0,6) 19272343Sngie 20272343SngieE ([a]*)* a (0,1)(0,1) 21272343SngieE SAME x (0,0)(0,0) 22272343SngieE SAME aaaaaa (0,6)(0,6) 23272343SngieE SAME aaaaaax (0,6)(0,6) 24272343SngieE ([a]*)+ a (0,1)(0,1) 25272343SngieE SAME x (0,0)(0,0) 26272343SngieE SAME aaaaaa (0,6)(0,6) 27272343SngieE SAME aaaaaax (0,6)(0,6) 28272343SngieE ([^b]*)* a (0,1)(0,1) 29272343SngieE SAME b (0,0)(0,0) 30272343SngieE SAME aaaaaa (0,6)(0,6) 31272343SngieE SAME aaaaaab (0,6)(0,6) 32272343SngieE ([ab]*)* a (0,1)(0,1) 33272343SngieE SAME aaaaaa (0,6)(0,6) 34272343SngieE SAME ababab (0,6)(0,6) 35272343SngieE SAME bababa (0,6)(0,6) 36272343SngieE SAME b (0,1)(0,1) 37272343SngieE SAME bbbbbb (0,6)(0,6) 38272343SngieE SAME aaaabcde (0,5)(0,5) 39272343SngieE ([^a]*)* b (0,1)(0,1) 40272343SngieE SAME bbbbbb (0,6)(0,6) 41272343SngieE SAME aaaaaa (0,0)(0,0) 42272343SngieE ([^ab]*)* ccccxx (0,6)(0,6) 43272343SngieE SAME ababab (0,0)(0,0) 44272343Sngie 45272343SngieE ((z)+|a)* zabcde (0,2)(1,2) 46272343Sngie 47272343Sngie{E a+? aaaaaa (0,1) no *? +? mimimal match ops 48272343SngieE (a) aaa (0,1)(0,1) 49272343SngieE (a*?) aaa (0,0)(0,0) 50272343SngieE (a)*? aaa (0,0) 51272343SngieE (a*?)*? aaa (0,0) 52272343Sngie} 53272343Sngie 54272343SngieB \(a*\)*\(x\) x (0,1)(0,0)(0,1) 55272343SngieB \(a*\)*\(x\) ax (0,2)(0,1)(1,2) 56272343SngieB \(a*\)*\(x\) axa (0,2)(0,1)(1,2) 57272343SngieB \(a*\)*\(x\)\(\1\) x (0,1)(0,0)(0,1)(1,1) 58272343SngieB \(a*\)*\(x\)\(\1\) ax (0,2)(1,1)(1,2)(2,2) 59272343SngieB \(a*\)*\(x\)\(\1\) axa (0,3)(0,1)(1,2)(2,3) 60272343SngieB \(a*\)*\(x\)\(\1\)\(x\) axax (0,4)(0,1)(1,2)(2,3)(3,4) 61272343SngieB \(a*\)*\(x\)\(\1\)\(x\) axxa (0,3)(1,1)(1,2)(2,2)(2,3) 62272343Sngie 63272343SngieE (a*)*(x) x (0,1)(0,0)(0,1) 64272343SngieE (a*)*(x) ax (0,2)(0,1)(1,2) 65272343SngieE (a*)*(x) axa (0,2)(0,1)(1,2) 66272343Sngie 67272343SngieE (a*)+(x) x (0,1)(0,0)(0,1) 68272343SngieE (a*)+(x) ax (0,2)(0,1)(1,2) 69272343SngieE (a*)+(x) axa (0,2)(0,1)(1,2) 70272343Sngie 71272343SngieE (a*){2}(x) x (0,1)(0,0)(0,1) 72272343SngieE (a*){2}(x) ax (0,2)(1,1)(1,2) 73272343SngieE (a*){2}(x) axa (0,2)(1,1)(1,2) 74