[
Lists Home |
Date Index |
Thread Index
]
At 12:15 PM 6/11/2002 -0400, John Cowan wrote:
>In principle, it is known that a context-free grammar is strong enough.
>In practice, a regular grammar is probably strong enough, but may be ugly
>in particular cases of practical interest: it is painful to write a regex
>that matches all integers between -200 and 55678.
I guess I think of those constraints as bonus things you can do once you
have identified a type, not as something intrinsic to a particular
type. Sort of like constraints applied through get/set accessors in Java.
Simon St.Laurent
"Every day in every way I'm getting better and better." - Emile Coue
|