Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
regular_expression [2008/09/10 10:06] vkuncak |
regular_expression [2009/09/14 00:47] vkuncak |
||
|---|---|---|---|
| Line 18: | Line 18: | ||
| denotes the language $\{ (bar)^n w \mid n \geq 0, w \in \{a,b\}^* \}$. | denotes the language $\{ (bar)^n w \mid n \geq 0, w \in \{a,b\}^* \}$. | ||
| - | **Example:** Integer constants (such as 3123, 9123, 1389123) that do not begin with digit zero (using '|' instead of '+') are given by | + | **Example:** Integer constants (such as 3123, 9123, 1389123) that do not begin with digit zero are given by (using '|' notation instead of '+'): |
| (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* | (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* | ||
| + | |||
| + | **Example:** let $\Sigma = \{ b, e, r, c, o, k \}$ | ||
| + | |||
| + | (be*r + coke)* | ||
| + | |||
| + | denotes the set of strings that include: | ||
| + | |||
| + | br, ber, beer, beeer, coke, ..., brcoke, ..., berbrcokecokebeeer | ||
| Notes: | Notes: | ||