CSC 456/656 Assignment 5
Due date, October 28, 2003, 4:00 PM.
All assignments must be handwritten
(not typed or printed from a computer file)
in your own handwriting, on 8.5 by 11 inch paper. Write your name on
each sheet, and do not fold the pages or crimp the corners.
Turn the pages in to me or to the graduate assistant on the due date.
-
Work problem 2.21 on page 122 of your textbook.
Your language must respect the semantics of the language,
as explained in class, where the ambiguity of the grammar given
in the book is resolved in the usual way, that is each ELSE
is matched with the nearest possible IF-THEN
-
Work problem 3.8(b) on page 148 of your textbook.
-
Let x be the square root of one half, in decimals 0.707106 ...
Show that there exists a computer program that loops forever, reading no
input and giving the decimal expansion of x as its output stream.
(You do not have to actually write the program, let alone run it, although
that would be a fun task.) Assume that your computer has unlimited
dynamic memory.
Back to
Course Page