##### Differences

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

 cs-236:homework-2 [2017/09/19 16:45]kylej13 [Problems] cs-236:homework-2 [2018/08/14 14:26] (current)pdiddy [Problems] Both sides previous revision Previous revision 2018/08/14 14:26 pdiddy [Problems] 2017/09/19 16:45 kylej13 [Problems] 2015/09/15 09:07 egm [Problems] 2015/09/10 11:38 egm [Problems] 2015/01/12 14:51 egm [Problems] 2015/01/12 14:27 egm [Problems] 2015/01/12 14:19 egm [Problems] 2015/01/12 14:17 egm [Problems] 2015/01/12 13:38 egm [Problems] 2015/01/05 13:28 egm [Problems] 2015/01/05 13:22 egm [Problems] 2015/01/05 13:13 egm [Working Smart] 2014/09/03 11:27 egm [Working Smart] 2014/09/03 11:23 egm created 2018/08/14 14:26 pdiddy [Problems] 2017/09/19 16:45 kylej13 [Problems] 2015/09/15 09:07 egm [Problems] 2015/09/10 11:38 egm [Problems] 2015/01/12 14:51 egm [Problems] 2015/01/12 14:27 egm [Problems] 2015/01/12 14:19 egm [Problems] 2015/01/12 14:17 egm [Problems] 2015/01/12 13:38 egm [Problems] 2015/01/05 13:28 egm [Problems] 2015/01/05 13:22 egm [Problems] 2015/01/05 13:13 egm [Working Smart] 2014/09/03 11:27 egm [Working Smart] 2014/09/03 11:23 egm created 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​ to s<​sub>​1,​ 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​ to s<​sub>​1,​ 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