1
NOTE left-assoc:pass-all right-assoc:pass-all : 2002-04-29
3
E (a|ab)(c|bcd) abcd (0,4)(0,1)(1,4)
4
E (a|ab)(bcd|c) abcd (0,4)(0,1)(1,4)
5
E (ab|a)(c|bcd) abcd (0,4)(0,1)(1,4)
6
E (ab|a)(bcd|c) abcd (0,4)(0,1)(1,4)
7
E ((a|ab)(c|bcd))(d*) abcd (0,4)(0,4)(0,1)(1,4)(4,4)
8
E ((a|ab)(bcd|c))(d*) abcd (0,4)(0,4)(0,1)(1,4)(4,4)
9
E ((ab|a)(c|bcd))(d*) abcd (0,4)(0,4)(0,1)(1,4)(4,4)
10
E ((ab|a)(bcd|c))(d*) abcd (0,4)(0,4)(0,1)(1,4)(4,4)
11
E (a|ab)((c|bcd)(d*)) abcd (0,4)(0,2)(2,4)(2,3)(3,4)
12
E (a|ab)((bcd|c)(d*)) abcd (0,4)(0,2)(2,4)(2,3)(3,4)
13
E (ab|a)((c|bcd)(d*)) abcd (0,4)(0,2)(2,4)(2,3)(3,4)
14
E (ab|a)((bcd|c)(d*)) abcd (0,4)(0,2)(2,4)(2,3)(3,4)
15
E (a*)(b|abc) abc (0,3)(0,0)(0,3)
16
E (a*)(abc|b) abc (0,3)(0,0)(0,3)
17
E ((a*)(b|abc))(c*) abc (0,3)(0,3)(0,0)(0,3)(3,3)
18
E ((a*)(abc|b))(c*) abc (0,3)(0,3)(0,0)(0,3)(3,3)
19
E (a*)((b|abc)(c*)) abc (0,3)(0,1)(1,3)(1,2)(2,3)
20
E (a*)((abc|b)(c*)) abc (0,3)(0,1)(1,3)(1,2)(2,3)
21
E (a*)(b|abc) abc (0,3)(0,0)(0,3)
22
E (a*)(abc|b) abc (0,3)(0,0)(0,3)
23
E ((a*)(b|abc))(c*) abc (0,3)(0,3)(0,0)(0,3)(3,3)
24
E ((a*)(abc|b))(c*) abc (0,3)(0,3)(0,0)(0,3)(3,3)
25
E (a*)((b|abc)(c*)) abc (0,3)(0,1)(1,3)(1,2)(2,3)
26
E (a*)((abc|b)(c*)) abc (0,3)(0,1)(1,3)(1,2)(2,3)
27
E (a|ab) ab (0,2)(0,2)
28
E (ab|a) ab (0,2)(0,2)
29
E (a|ab)(b*) ab (0,2)(0,2)(2,2)
30
E (ab|a)(b*) ab (0,2)(0,2)(2,2)