1 EH (aaa??a??)* aaaaaa (0,6)(4,6)
2 EH (aa(a??)(a??))* aaaaaa (0,6)(4,6)(6,6)(6,6)
3 EH (aaa??a??)* aaaaa (0,4)(2,4)
4 EH (aa(a??)(a??))* aaaaa (0,4)(2,4)(4,4)(4,4)
5 EH (aaa?a?)*? aaaaaa (0,0)(?,?)
6 EH (aa(a?)(a?))*? aaaaaa (0,0)(?,?)(?,?)(?,?)
7 EH (aaa*?a*?)*? aaaaaa (0,0)(?,?)
8 EH (aa(a*?)(a*?))*? aaaaaa (0,0)(?,?)(?,?)(?,?)
9 EH (aaa??a??)*b aaaaaab (0,7)(4,6)
10 EH (aa(a??)(a??))*b aaaaaab (0,7)(4,6)(6,6)(6,6)
11 EH (aaa?a?)*?b aaaaaab (0,7)(4,6)
12 EH (aa(a?)(a?))*?b aaaaaab (0,7)(4,6)(6,6)(6,6)
13 EH (aaa??a??)*?b aaaaaab (0,7)(4,6)
14 EH (aa(a??)(a??))*?b aaaaaab (0,7)(4,6)(6,6)(6,6)
15 EH a(.*?)b(.*?)ab abbbbbab (0,8)(1,1)(2,6)
16 EH a(.*?)b(.*)ab abbbbbab (0,8)(1,1)(2,6)
17 EH (a+?b*)((?:a|b)+) aaab (0,4)(0,1)(1,4)
18 EH (a+?b*)((?:a|b)+) abbb (0,4)(0,3)(3,4)
19 EH (aaa??a??)* aaaa (0,4)(2,4)
20 EH (aab??b??)* aabb (0,2)(0,2)
21 EH (aab??b??)* aabbaa (0,2)(0,2)
22 EH (aab??b??)*z aabbaaz (0,7)(4,6)
23 EH (aab??b??)*z aabbaabbz (0,9)(4,8)
24 EH (aaa??a??)*? aaaa (0,0)(?,?)
25 EH (aab??b??)*? aabb (0,0)(?,?)
26 EH (aab??b??)*? aabbaa (0,0)(?,?)
27 EH (aab??b??)*?z aabbaaz (0,7)(4,6)
28 EH (aab??b??)*?z aabbaabbz (0,9)(4,8)
29 EH (aaa??a??)*.* aaaa (0,4)(2,4)
30 EH (aab??b??)*.* aabb (0,4)(0,2)
31 EH (aab??b??)*.* aabbaa (0,6)(0,2)
32 EH (aab??b??)*z.* aabbaaz (0,7)(4,6)
33 EH (aab??b??)*z.* aabbaabbz (0,9)(4,8)
35 EH (aa(a??))* aaaaa (0,4)(2,4)(4,4)
36 EH (aa(a??))*$ aaaaa (0,5)(3,5)(5,5)
38 # Only should work for enhanced extended
42 BHm a\{1,2\} aaa (0,2)
43 EHm (aaa?a?)*? aaaaaa (0,6)(4,6)
44 EHm (aa(a?)(a?))*? aaaaaa (0,6)(4,6)(6,6)(6,6)
45 EHm (aaa?a?)*? aaaaa (0,4)(2,4)
46 EHm (aa(a?)(a?))*? aaaaa (0,4)(2,4)(4,4)(4,4)
47 EHm (aaa??a??)* aaaaaa (0,0)(?,?)
48 EHm (aa(a??)(a??))* aaaaaa (0,0)(?,?)(?,?)(?,?)
49 EHm (aaa*a*)* aaaaaa (0,0)(?,?)
50 EHm (aa(a*)(a*))* aaaaaa (0,0)(?,?)(?,?)(?,?)
51 EHm (aaa?a?)*?b aaaaaab (0,7)(4,6)
52 EHm (aa(a?)(a?))*?b aaaaaab (0,7)(4,6)(6,6)(6,6)
53 EHm (aaa??a??)*b aaaaaab (0,7)(4,6)
54 EHm (aa(a??)(a??))*b aaaaaab (0,7)(4,6)(6,6)(6,6)
55 EHm (aaa?a?)*b aaaaaab (0,7)(4,6)
56 EHm (aa(a?)(a?))*b aaaaaab (0,7)(4,6)(6,6)(6,6)
57 EHm a(.*)b(.*)ab abbbbbab (0,8)(1,1)(2,6)
58 EHm a(.*)b(.*?)ab abbbbbab (0,8)(1,1)(2,6)
59 EHm (a+b*?)((?:a|b)+?) aaab (0,4)(0,1)(1,4)
60 EHm (a+b*?)((?:a|b)+?) abbb (0,4)(0,3)(3,4)
61 EHm (aaa?a?)*? aaaa (0,4)(2,4)
62 EHm (aab?b?)*? aabb (0,2)(0,2)
63 EHm (aab?b?)*? aabbaa (0,2)(0,2)
64 EHm (aab?b?)*?z aabbaaz (0,7)(4,6)
65 EHm (aab?b?)*?z aabbaabbz (0,9)(4,8)
66 EHm (aaa?a?)* aaaa (0,0)(?,?)
67 EHm (aab?b?)* aabb (0,0)(?,?)
68 EHm (aab?b?)* aabbaa (0,0)(?,?)
69 EHm (aab?b?)*z aabbaaz (0,7)(4,6)
70 EHm (aab?b?)*z aabbaabbz (0,9)(4,8)
71 EHm (aaa?a?)*?.*? aaaa (0,4)(2,4)
72 EHm (aab?b?)*?.*? aabb (0,4)(0,2)
73 EHm (aab?b?)*?.*? aabbaa (0,6)(0,2)
74 EHm (aab?b?)*?z.*? aabbaaz (0,7)(4,6)
75 EHm (aab?b?)*?z.*? aabbaabbz (0,9)(4,8)
77 EHm (aa(a?))*? aaaaa (0,4)(2,4)(4,4)
78 EHm (aa(a?))*?$ aaaaa (0,5)(3,5)(5,5)
80 EHm (aaa??a??)*? aaaaaa (0,6)(4,6)
81 EHm (aaa??a??)*? aaaaa (0,5)(3,5)
82 EHm (aa(a??)(a??))*? aaaaaa (0,6)(4,6)(6,6)(6,6)
83 EHm (aa(a??)(a??))*? aaaaa (0,5)(3,5)(5,5)(5,5)