1: subexpressions 2002-04-17 2 3B \(\(a\)\(b\)*\2\3\)* a (0,0) 4B \(\(a\)\(b\)*\2\3\)* aa (0,0) 5B \(\(a\)\(b\)*\2\3\)* abab (0,4)(0,4)(0,1)(1,2) 6B \(\(a\)\(b\)*\2\3\)* ababaab (0,4)(0,4)(0,1)(1,2) 7B \(\(a\)\(b\)*\2\3\)* abbab (0,5)(0,5)(0,1)(2,3) 8 9B \(a\)*\1 a NOMATCH 10B \(a\)*b\1 ab NOMATCH 11B \(a\)\(b\)*\(z\) az (0,2)(0,1)(?,?)(1,2) 12B \(\(a\)\(b\)*\2\3\) aab NOMATCH 13B \(\(a\)\(b\)*\2\3\)* aab (0,0) 14B \(\(a\)\(b*\)\2\3\) aab (0,2)(0,2)(0,1)(1,1) 15B \(\(a\)\(b*\)\2\3\)* aab (0,2)(0,2)(0,1)(1,1) 16 17E (a)* a (0,1)(0,1) 18E (a)* aa (0,2)(1,2) 19E (a)* b (0,0) 20E (a)*b b (0,1) 21E (a)*\1 a NOMATCH 22E (a)*\1 aa (0,2)(0,1) 23 24E ((a)*) a (0,1)(0,1)(0,1) 25E ((a)*) aa (0,2)(0,2)(1,2) 26E ((a)*) b (0,0)(0,0) 27E ((a)*)b b (0,1)(0,0) 28E ((a)*)\1 a (0,0)(0,0) 29E ((a)*)\1 aa (0,2)(0,1)(0,1) 30