Differences

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

Link to this comparison view

Both sides previous revision Previous revision
cs-236:homework-2 [2017/09/19 22:45]
kylej13 [Problems]
cs-236:homework-2 [2018/08/14 20: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
cs-236/homework-2.txt ยท Last modified: 2018/08/14 20:26 by pdiddy
Back to top
CC Attribution-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0