and either i=j or 
.
Posted: September 8, 1996 Due: September 15, 1996 at 5:00
This assignment is worth a total of 50 points.
This homework is subject to the CS5034 General Rules for Homework
Submission (see the web site).
Be sure to include your name(s) and ID number(s) with your submission.
Homework submissions must be sent by email to
cs5034@ei.cs.vt.edu.
Your email message should contain ONLY the Postscript file for your
homework submission - preferably as an attachment- and should have
a suitable subject line such as ``HW 1 SUBMISSION.''
The email account will automatically reply when a message is received.
Answers to questions should be correct, clear and concise. Solutions will be marked down if they contain extraneous material; gaps, inconsistencies or illogical connections in proofs or explanations; or incorrect results. Be sure to explain all answers. Good, clear English is required. NOTE: The answer to each question is limited to one page. All parts to multi-part questions must fit within the one page limit.
This assignment contains five questions.
Where an exercise number is referenced, the question is from Hein.
1. Write an inductive definition for the set of Example 10 on Page 119. However, you must use append-on-the-left, and you may NOT use append-on-the-right as is done in the book's solution.
2. Exercise 3.2.4c
3. Exercise 3.2.4d
4. Exercise 3.2.6b
5. Define language A as
and either i=j or .