Question

How to solve regular expression in compiler design?

Answer 1

Answer:

If x is a regular expression, then: x* means zero or more occurrence of x. i.e., it can generate { e, x, xx, xxx, xxxx, … } x+ means one or more occurrence of x. i.e., it can generate { x, xx, xxx, xxxx … } or x.x* x? means at most one occurrence of x. i.e., it can generate either {x} or {e}.