| =>a |
| 1 a |
| 1 a | a |
| 0 b |
| =>a|b |
| 1 a |
| 1 b |
| 1 a | b |
| 0 a{0} |
| 0 b{0} |
| =>a | b | a |
| 1 a |
| 1 b |
| 1 a | b |
| 1 b | a |
| 1 a | b | b |
| 1 a | b | a |
| 1 b | a | b |
| =>a,a |
| 1 a,a |
| 0 a |
| 0 a,a,a |
| =>a{0,3} |
| 1 a{3} |
| 1 a |
| 1 a,a,a |
| 1 a{1,3} |
| =>(a|b){0,4} |
| 1 a |
| 1 b |
| 1 a,b |
| 1 a,b,a,b |
| 0 b,a,b,a,b |
| 1 b,a{1,3} |
| 1 a{1,3},b |
| 0 a{1,3},b,a |
| 0 a{1,4},b |
| 0 a{0,5} |
| 1 (b|a){0,4} |
| 0 (b|a){0,4},a |
| 1 (a,b){0,2} |
| 1 (a,b){0,1},b |
| => a* |
| 1 a |
| 1 a? |
| 1 a+ |
| 1 a* |
| 1 a{0} |
| => a+ |
| 1 a |
| 0 a? |
| 1 a+ |
| 0 a* |
| 1 a?,a |
| 1 a,a* |
| 1 a*,a |
| 1 a?,a*,a |
| 1 a*,a?,a |
| =>(a|b)* |
| 1 a |
| 1 b |
| 1 a,b |
| 1 a,b,a,b |
| 1 (b|a){0,4} |
| 1 (b|a){0,4},a |
| 1 a* |
| 1 b* |
| 1 (a|b)* |
| 1 a{1,3} |
| 1 b,a{1,3} |
| 1 a{1,3},b |
| 1 a*,(a|b)* |
| 1 a*,b{2,5} |
| 1 a*,(a|b)*,b{2,5} |
| =>(a|b)+,(c|d) |
| 1 a+,c |
| 0 a*,c |
| 1 a,c |
| 1 a,b*,a*,c |
| # more complex |
| =>(a|b),(a|c){0,100} |
| 1 a{0,100},(a|c) |
| 0 a{0,101},(a|c) |
| # the example from cmsmcq at extreme markup 05 |
| =>(a, ((b, c, d){0,5}, e{0,1}){0,4}, f) |
| 1 (a, b, (c, d, b){2,3}, c, d, e, f) |