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-3 [2017/10/07 03:00]
jrtyler [Problems]
cs-236:homework-3 [2017/10/07 03:00] (current)
jrtyler [Problems]
Line 11: Line 11:
  
 == Problems == == Problems ==
-# (2 points) Section 13.1 problem 1 ONLY part a.  Show the productions and show the parse tree. (International edition 12.1.1) ​+# (2 points) Section 13.1 problem 1 ONLY part (a).  Show the productions and show the parse tree. (International edition 12.1.1) ​
 # (2 points) Section 13.1 problem 2.  Create ONLY two other sentences. (International edition 12.1.2) # (2 points) Section 13.1 problem 2.  Create ONLY two other sentences. (International edition 12.1.2)
 # (4 points) Give a grammar for the language Time of Day, which accepts strings such as those in the bulleted list below. ​ In general the language has strings with hour times from 1 to 12, followed by a colon, followed by minute times from 00 to 59, and then either am or pm. (Use BNF notation and give good mnemonic names for concepts such as <Time of Day>, which is to be the start symbol, and <Single Hour Digit> for digits that are hour digits (i.e., 1 through 9 but not 0).  Make sure that your grammar does not generate any strings that are not valid times. # (4 points) Give a grammar for the language Time of Day, which accepts strings such as those in the bulleted list below. ​ In general the language has strings with hour times from 1 to 12, followed by a colon, followed by minute times from 00 to 59, and then either am or pm. (Use BNF notation and give good mnemonic names for concepts such as <Time of Day>, which is to be the start symbol, and <Single Hour Digit> for digits that are hour digits (i.e., 1 through 9 but not 0).  Make sure that your grammar does not generate any strings that are not valid times.
cs-236/homework-3.txt ยท Last modified: 2017/10/07 03:00 by jrtyler
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