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)