Next: The Task of the
Up: No Title
Previous: Optimized Version
This, however, does not always work:
- [ BinDigit ] BinDigit
- { BinDigit } BinDigit
- Number | Number "." Number
Q: Can you find equivalent expressions, that do not have the problem?
- These problem can always be resolved for regular expressions.
- We cannot solve them in general, if the grammar has recursion.
Christoph Zenger
3/23/2000