Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
regular_expression [2008/09/10 10:06] vkuncak |
regular_expression [2009/09/14 00:48] 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: |