1 01 a+ xaax (1,3) |
1 #01 a+ xaax (1,3) |
2 03 (a?)((ab)?) ab (0,2)(0,0)(0,2)(0,2) |
2 03 (a?)((ab)?) ab (0,2)(0,0)(0,2)(0,2) |
3 04 (a?)((ab)?)(b?) ab (0,2)(0,1)(1,1)(?,?)(1,2) |
3 04 (a?)((ab)?)(b?) ab (0,2)(0,0)(0,2)(0,2)(2,2) |
4 05 ((a?)((ab)?))(b?) ab (0,2)(0,2)(0,0)(0,2)(0,2)(2,2) |
4 05 ((a?)((ab)?))(b?) ab (0,2)(0,2)(0,0)(0,2)(0,2)(2,2) |
5 06 (a?)(((ab)?)(b?)) ab (0,2)(0,1)(1,2)(1,1)(?,?)(1,2) |
5 06 (a?)(((ab)?)(b?)) ab (0,2)(0,1)(1,2)(1,1)(1,2) |
6 07 (.?) x (0,1)(0,1) |
6 07 (.?) x (0,1)(0,1) |
7 08 (.?){1} x (0,1)(0,1) |
7 #08 (.?){1} x (0,1)(0,1) |
8 09 (.?)(.?) x (0,1)(0,1)(1,1) |
8 09 (.?)(.?) x (0,1)(0,1)(1,1) |
9 10 (.?){2} x (0,1)(1,1) |
9 #10 (.?){2} x (0,1)(1,1) |
10 11 (.?)* x (0,1)(0,1) |
10 11 (.?)* x (0,1)(0,1) |
11 12 (.?.?) xxx (0,2)(0,2) |
11 #12 (.?.?) xxx (0,2)(0,2) |
12 13 (.?.?){1} xxx (0,2)(0,2) |
12 12 (.?.?.?) xxx (0,3)(0,3) |
|
13 #13 (.?.?){1} xxx (0,2)(0,2) |
13 14 (.?.?)(.?.?) xxx (0,3)(0,2)(2,3) |
14 14 (.?.?)(.?.?) xxx (0,3)(0,2)(2,3) |
14 15 (.?.?){2} xxx (0,3)(2,3) |
15 #15 (.?.?){2} xxx (0,3)(2,3) |
15 16 (.?.?)(.?.?)(.?.?) xxx (0,3)(0,2)(2,3)(3,3) |
16 16 (.?.?)(.?.?)(.?.?) xxx (0,3)(0,2)(2,3)(3,3) |
16 17 (.?.?){3} xxx (0,3)(3,3) |
17 #17 (.?.?){3} xxx (0,3)(3,3) |
17 18 (.?.?)* xxx (0,3)(2,3) |
18 18 (.?.?)* xxx (0,3)(0,2)(2,3) |
18 19 a?((ab)?)(b?) ab (0,2)(1,1)(?,?)(1,2) |
19 19 a?((ab)?)(b?) ab (0,2)(0,2)(0,2)(2,2) |
19 20 (a?)((ab)?)b? ab (0,2)(0,1)(1,1)(?,?) |
20 20 (a?)((ab)?)b? ab (0,2)(0,0)(0,2)(0,2) |
20 21 a?((ab)?)b? ab (0,2)(1,1)(?,?) |
21 21 a?((ab)?)b? ab (0,2)(0,2)(0,2) |
21 22 (a*){2} xxxxx (0,0)(0,0) |
22 #22 (a*){2} xxxxx (0,0)(0,0) |
22 23 (ab?)(b?a) aba (0,3)(0,2)(2,3) |
23 23 (ab?)(b?a) aba (0,3)(0,2)(2,3) |
23 24 (a|ab)(ba|a) aba (0,3)(0,2)(2,3) |
24 24 (a|ab)(ba|a) aba (0,3)(0,2)(2,3) |
24 25 (a|ab|ba) aba (0,2)(0,2) |
25 #25 (a|ab|ba) aba (0,2)(0,2) |
25 26 (a|ab|ba)(a|ab|ba) aba (0,3)(0,2)(2,3) |
26 26 (a|ab|ba)(a|ab|ba) aba (0,3)(0,2)(2,3) |
26 27 (a|ab|ba)* aba (0,3)(2,3) |
27 27 (a|ab|ba)* aba (0,3)(0,2)(2,3) |
27 28 (aba|a*b) ababa (0,3)(0,3) |
28 #28 (aba|a*b) ababa (0,3)(0,3) |
28 29 (aba|a*b)(aba|a*b) ababa (0,5)(0,2)(2,5) |
29 29 (aba|a*b)(aba|a*b) ababa (0,5)(0,2)(2,5) |
29 1029 (aba|a*b)(aba|a*b)(aba|a*b) ababa NOMATCH |
30 #1029 (aba|a*b)(aba|a*b)(aba|a*b) ababa NOMATCH |
30 30 (aba|a*b)* ababa (0,5)(2,5) |
31 30 (aba|a*b)* ababa (0,5)(0,2)(2,5) |
31 31 (aba|ab|a) ababa (0,3)(0,3) |
32 #31 (aba|ab|a) ababa (0,3)(0,3) |
32 32 (aba|ab|a)(aba|ab|a) ababa (0,5)(0,2)(2,5) |
33 32 (aba|ab|a)(aba|ab|a) ababa (0,5)(0,2)(2,5) |
33 1032 (aba|ab|a)(aba|ab|a)(aba|ab|a) ababa (0,5)(0,2)(2,4)(4,5) |
34 1032 (aba|ab|a)(aba|ab|a)(aba|ab|a) ababa (0,5)(0,2)(2,4)(4,5) |
34 33 (aba|ab|a)* ababa (0,5)(2,5) |
35 33 (aba|ab|a)* ababa (0,5)(0,2)(2,5) |
35 34 (a(b)?) aba (0,2)(0,2)(1,2) |
36 #34 (a(b)?) aba (0,2)(0,2)(1,2) |
36 35 (a(b)?)(a(b)?) aba (0,3)(0,2)(1,2)(2,3)(?,?) |
37 35 (a(b)?)(a(b)?) aba (0,3)(0,2)(1,2)(2,3) |
37 36 (a(b)?)+ aba (0,3)(2,3)(?,?) |
38 36 (a(b)?)+ aba (0,3)(0,2)(1,2)(2,3) |
38 37 (.*)(.*) xx (0,2)(0,2)(2,2) |
39 37 (.*)(.*) xx (0,2)(0,2)(2,2) |
39 38 .*(.*) xx (0,2)(2,2) |
40 38 .*(.*) xx (0,2)(2,2) |
40 39 (a.*z|b.*y) azbazby (0,5)(0,5) |
41 #39 (a.*z|b.*y) azbazby (0,5)(0,5) |
41 40 (a.*z|b.*y)(a.*z|b.*y) azbazby (0,7)(0,5)(5,7) |
42 40 (a.*z|b.*y)(a.*z|b.*y) azbazby (0,7)(0,5)(5,7) |
42 41 (a.*z|b.*y)* azbazby (0,7)(5,7) |
43 41 (a.*z|b.*y)* azbazby (0,7)(0,5)(5,7) |
43 42 (.|..)(.*) ab (0,2)(0,2)(2,2) |
44 42 (.|..)(.*) ab (0,2)(0,2)(2,2) |
44 43 ((..)*(...)*) xxx (0,3)(0,3)(?,?)(0,3) |
45 43 ((..)*(...)*) xxx (0,3)(0,3)(0,3) |
45 44 ((..)*(...)*)((..)*(...)*) xxx (0,3)(0,3)(?,?)(0,3)(3,3)(?,?)(?,?) |
46 44 ((..)*(...)*)((..)*(...)*) xxx (0,3)(0,3)(0,3)(3,3) |
46 45 ((..)*(...)*)* xxx (0,3)(0,3)(?,?)(0,3) |
47 45 ((..)*(...)*)* xxx (0,3)(0,3)(0,3) |
47 83 (aa(b(b))?)+ aabbaa (0,6)(4,6)(?,?)(?,?) |
48 83 (aa(b(b))?)+ aabbaa (0,6)(0,4)(2,4)(3,4)(4,6) |
48 84 (a(b)?)+ aba (0,3)(2,3)(?,?) |
49 84 (a(b)?)+ aba (0,3)(0,2)(1,2)(2,3) |
49 85 ([ab]+)([bc]+)([cd]*) abcd (0,4)(0,2)(2,3)(3,4) |
50 #85 ([ab]+)([bc]+)([cd]*) abcd (0,4)(0,2)(2,3)(3,4) |
50 90 ^(A([^B]*))?(B(.*))? Aa (0,2)(0,2)(1,2)(?,?)(?,?) |
51 #90 ^(A([^B]*))?(B(.*))? Aa (0,2)(0,2)(1,2)(?,?)(?,?) |
51 91 ^(A([^B]*))?(B(.*))? Bb (0,2)(?,?)(?,?)(0,2)(1,2) |
52 #91 ^(A([^B]*))?(B(.*))? Bb (0,2)(?,?)(?,?)(0,2)(1,2) |
52 110 (^){0,3} a (0,0)(0,0) |
53 #110 (^){0,3} a (0,0)(0,0) |
53 111 ($){0,3} a (0,0)(?,?) |
54 #111 ($){0,3} a (0,0)(?,?) |
54 112 (^){1,3} a (0,0)(0,0) |
55 #112 (^){1,3} a (0,0)(0,0) |
55 113 ($){1,3} a (1,1)(1,1) |
56 #113 ($){1,3} a (1,1)(1,1) |
56 200 ((s^)|(s)|(^)|($)|(^.))* searchme (0,1)(0,1)(?,?)(0,1)(?,?)(?,?)(?,?) |
57 #200 ((s^)|(s)|(^)|($)|(^.))* searchme (0,1)(0,1)(?,?)(0,1)(?,?)(?,?)(?,?) |
57 201 s(()|^)e searchme (0,2)(1,1)(1,1) |
58 #201 s(()|^)e searchme (0,2)(1,1)(1,1) |
58 202 s(^|())e searchme (0,2)(1,1)(1,1) |
59 #202 s(^|())e searchme (0,2)(1,1)(1,1) |
59 203 s(^|())e searchme (0,2)(1,1)(1,1) |
60 #203 s(^|())e searchme (0,2)(1,1)(1,1) |
60 204 s()?e searchme (0,2)(1,1) |
61 #204 s()?e searchme (0,2)(1,1) |
61 205 s(^)?e searchme (0,2)(?,?) |
62 #205 s(^)?e searchme (0,2)(?,?) |
62 206 ((s)|(e)|(a))* searchme (0,3)(2,3)(?,?)(?,?)(2,3) |
63 #206 ((s)|(e)|(a))* searchme (0,3)(2,3)(?,?)(?,?)(2,3) |
63 207 ((s)|(e)|())* searchme (0,2)(1,2)(?,?)(1,2)(?,?) |
64 #207 ((s)|(e)|())* searchme (0,2)(1,2)(?,?)(1,2)(?,?) |
64 208 ((b*)|c(c*))* cbb (0,3)(1,3)(1,3)(?,?) |
65 208 ((b*)|c(c*))* cbb (0,3)(0,1)(1,1)(1,3)(1,3) |
65 209 (yyy|(x?)){2,4} yyyyyy (0,6)(3,6)(?,?) |
66 #209 (yyy|(x?)){2,4} yyyyyy (0,6)(3,6)(?,?) |
66 210 ($)|() xxx (0,0)(?,?)(0,0) |
67 #210 ($)|() xxx (0,0)(?,?)(0,0) |
67 211 $()|^() ac\n (0,0)(?,?)(0,0) |
68 #211 $()|^() ac\n (0,0)(?,?)(0,0) |
68 212 ^()|$() ac\n (0,0)(0,0)(?,?) |
69 #212 ^()|$() ac\n (0,0)(0,0)(?,?) |
69 213 ($)?(.) __ (0,1)(?,?)(0,1) |
70 #213 ($)?(.) __ (0,1)(?,?)(0,1) |
70 214 (.|()|())* c (0,1)(0,1)(?,?)(?,?) |
71 214 (.|()|())* c (0,1)(0,1) |
71 215 ((a)|(b)){2,} ab (0,2)(1,2)(?,?)(1,2) |
72 #215 ((a)|(b)){2,} ab (0,2)(1,2)(?,?)(1,2) |
72 216 .()|((.)?) NULL (0,0)(?,?)(0,0)(?,?) |
73 #216 .()|((.)?) NULL (0,0)(?,?)(0,0)(?,?) |
73 217 (.|$){2,} xx (0,2)(1,2) |
74 #217 (.|$){2,} xx (0,2)(1,2) |
74 218 (.|$){2,2} xx (0,2)(1,2) |
75 #218 (.|$){2,2} xx (0,2)(1,2) |
75 219 (.){2,} xx (0,2)(1,2) |
76 #219 (.){2,} xx (0,2)(1,2) |
76 220 (a|())(b|())(c|()) abc (0,3)(0,1)(?,?)(1,2)(?,?)(2,3)(?,?) |
77 220 (a|())(b|())(c|()) abc (0,3)(0,1)(1,2)(2,3) |
77 220 ab()c|ab()c() abc (0,3)(2,2)(-1,-1)(-1,-1) |
78 ##220 ab()c|ab()c() abc (0,3)(2,2)(-1,-1)(-1,-1) |
78 250 (b(c)|d(e))* bcde (0,4)(2,4)(-1,-1)(3,4) |
79 250 (b(c)|d(e))* bcde (0,4)(0,2)(1,2)(2,4)(3,4) |
79 251 (a(b)*)* aba (0,3)(2,3)(-1,-1) |
80 251 (a(b)*)* aba (0,3)(0,2)(1,2)(2,3) |