This shows you the differences between two versions of the page.

Both sides previous revision Previous revision | |||

cs-236:homework-2 [2017/09/19 16:45] kylej13 [Problems] |
cs-236:homework-2 [2018/08/14 14:26] (current) pdiddy [Problems] |
||
---|---|---|---|

Line 38: | Line 38: | ||

# (6 points) Section 13.4 problem 3 parts a, b, and c. | # (6 points) Section 13.4 problem 3 parts a, b, and c. | ||

# (2 points) Construct a regular expression that generates the language recognized by the finite state machine in section 13.4 problem 16. (Error in international edition: arrow should point from s<sub>0</sub> to s<sub>1</sub>, not vice-versa) | # (2 points) Construct a regular expression that generates the language recognized by the finite state machine in section 13.4 problem 16. (Error in international edition: arrow should point from s<sub>0</sub> to s<sub>1</sub>, not vice-versa) | ||

- | # (4 points) Go to [http://gskinner.com/RegExr/ the gskinner.com regular expression checker] and type in the bulleted items below, separated by newlines, in the second box. In the first box, type in a regular expression that will generate each the first four strings and fail to generate the last two. The second box will highlight the ones matched by the regular expression. In your regular expression, use the vertical bar '|' instead of the union symbol from definition 1 on page 13.4. You can use the shorthand [3-7] to indicate any digit between 3 and 7, inclusive. When you get a regular expression that works, write the regular expression as the answer to this problem. | + | # (4 points) Go to [http://gskinner.com/RegExr/ the gskinner.com regular expression checker] and type in the bulleted items below, separated by newlines, in the second box. In the first box, type in a regular expression that will generate each the first four strings and fail to generate the last two. The second box will highlight the ones matched by the regular expression. In your regular expression, use the vertical bar '|' instead of the union symbol from definition 1 in section 13.4. You can use the shorthand [3-7] to indicate any digit between 3 and 7, inclusive. When you get a regular expression that works, write the regular expression as the answer to this problem. |

#* 12:36 pm | #* 12:36 pm | ||

#* 1:59 am | #* 1:59 am |