1 NOTE implicit vs. explicit repetitions
: 2002-08-01
3 # Glenn Fowler <gsf@research.att.com>
4 # conforming matches (column 4) must match one of the following BREs
6 # (0,.)\((\(.\),\(.\))(?,?)(\2,\3)\)*
7 # (0,.)\((\(.\),\(.\))(\2,\3)(?,?)\)*
8 # i.e., each 3-tuple has two identical elements and one (?,?)
11 E
((..
)|
(.
)) NULL NOMATCH
12 E
((..
)|
(.
))((..
)|
(.
)) NULL NOMATCH
13 E
((..
)|
(.
))((..
)|
(.
))((..
)|
(.
)) NULL NOMATCH
15 E
((..
)|
(.
)){1} NULL NOMATCH
16 E
((..
)|
(.
)){2} NULL NOMATCH
17 E
((..
)|
(.
)){3} NULL NOMATCH
19 E
((..
)|
(.
))* NULL
(0,0)
21 E
((..
)|
(.
)) a
(0,1)(0,1)(?
,?
)(0,1)
22 E
((..
)|
(.
))((..
)|
(.
)) a NOMATCH
23 E
((..
)|
(.
))((..
)|
(.
))((..
)|
(.
)) a NOMATCH
25 E
((..
)|
(.
)){1} a
(0,1)(0,1)(?
,?
)(0,1)
26 E
((..
)|
(.
)){2} a NOMATCH
27 E
((..
)|
(.
)){3} a NOMATCH
29 E
((..
)|
(.
))* a
(0,1)(0,1)(?
,?
)(0,1)
31 E
((..
)|
(.
)) aa
(0,2)(0,2)(0,2)(?
,?
)
32 E
((..
)|
(.
))((..
)|
(.
)) aa
(0,2)(0,1)(?
,?
)(0,1)(1,2)(?
,?
)(1,2)
33 E
((..
)|
(.
))((..
)|
(.
))((..
)|
(.
)) aa NOMATCH
35 E
((..
)|
(.
)){1} aa
(0,2)(0,2)(0,2)(?
,?
)
36 E
((..
)|
(.
)){2} aa
(0,2)(1,2)(?
,?
)(1,2)
37 E
((..
)|
(.
)){3} aa NOMATCH
39 E
((..
)|
(.
))* aa
(0,2)(0,2)(0,2)(?
,?
)
41 E
((..
)|
(.
)) aaa
(0,2)(0,2)(0,2)(?
,?
)
42 E
((..
)|
(.
))((..
)|
(.
)) aaa
(0,3)(0,2)(0,2)(?
,?
)(2,3)(?
,?
)(2,3)
43 E
((..
)|
(.
))((..
)|
(.
))((..
)|
(.
)) aaa
(0,3)(0,1)(?
,?
)(0,1)(1,2)(?
,?
)(1,2)(2,3)(?
,?
)(2,3)
45 E
((..
)|
(.
)){1} aaa
(0,2)(0,2)(0,2)(?
,?
)
46 E
((..
)|
(.
)){2} aaa
(0,3)(2,3)(?
,?
)(2,3)
47 E
((..
)|
(.
)){3} aaa
(0,3)(2,3)(?
,?
)(2,3)
49 E
((..
)|
(.
))* aaa
(0,3)(2,3)(?
,?
)(2,3)
51 E
((..
)|
(.
)) aaaa
(0,2)(0,2)(0,2)(?
,?
)
52 E
((..
)|
(.
))((..
)|
(.
)) aaaa
(0,4)(0,2)(0,2)(?
,?
)(2,4)(2,4)(?
,?
)
53 E
((..
)|
(.
))((..
)|
(.
))((..
)|
(.
)) aaaa
(0,4)(0,2)(0,2)(?
,?
)(2,3)(?
,?
)(2,3)(3,4)(?
,?
)(3,4)
55 E
((..
)|
(.
)){1} aaaa
(0,2)(0,2)(0,2)(?
,?
)
56 E
((..
)|
(.
)){2} aaaa
(0,4)(2,4)(2,4)(?
,?
)
57 E
((..
)|
(.
)){3} aaaa
(0,4)(3,4)(?
,?
)(3,4)
59 E
((..
)|
(.
))* aaaa
(0,4)(2,4)(2,4)(?
,?
)
61 E
((..
)|
(.
)) aaaaa
(0,2)(0,2)(0,2)(?
,?
)
62 E
((..
)|
(.
))((..
)|
(.
)) aaaaa
(0,4)(0,2)(0,2)(?
,?
)(2,4)(2,4)(?
,?
)
63 E
((..
)|
(.
))((..
)|
(.
))((..
)|
(.
)) aaaaa
(0,5)(0,2)(0,2)(?
,?
)(2,4)(2,4)(?
,?
)(4,5)(?
,?
)(4,5)
65 E
((..
)|
(.
)){1} aaaaa
(0,2)(0,2)(0,2)(?
,?
)
66 E
((..
)|
(.
)){2} aaaaa
(0,4)(2,4)(2,4)(?
,?
)
67 E
((..
)|
(.
)){3} aaaaa
(0,5)(4,5)(?
,?
)(4,5)
69 E
((..
)|
(.
))* aaaaa
(0,5)(4,5)(?
,?
)(4,5)
71 E
((..
)|
(.
)) aaaaaa
(0,2)(0,2)(0,2)(?
,?
)
72 E
((..
)|
(.
))((..
)|
(.
)) aaaaaa
(0,4)(0,2)(0,2)(?
,?
)(2,4)(2,4)(?
,?
)
73 E
((..
)|
(.
))((..
)|
(.
))((..
)|
(.
)) aaaaaa
(0,6)(0,2)(0,2)(?
,?
)(2,4)(2,4)(?
,?
)(4,6)(4,6)(?
,?
)
75 E
((..
)|
(.
)){1} aaaaaa
(0,2)(0,2)(0,2)(?
,?
)
76 E
((..
)|
(.
)){2} aaaaaa
(0,4)(2,4)(2,4)(?
,?
)
77 E
((..
)|
(.
)){3} aaaaaa
(0,6)(4,6)(4,6)(?
,?
)
79 E
((..
)|
(.
))* aaaaaa
(0,6)(4,6)(4,6)(?
,?
)