Here are the real rules:
- a{0,n} can be replaced by a?a{0,n-1}
- a{m,n} can be replaced by aa{m-1,n-1}
- a{0,0} can be replaced by the empty string
- REPEAT until all the { } are gone
This is just a complicated way of saying you
can replace a{n,m} with n copies of "a" followed
by m-n copies of "a?".
Russ
