Day11 - 1 The answers in this item are from the Instructor...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 The answers in this item are from the Instructor Manual for Linzs textbook. Page 1 of 2 CS 314 Day 11: February 26, 2008, Version 1.0 Item #15. Homework assignments up to Spring Recess. Assigned Day 10 for Day 11: Read 4.1, 2 and do 4.1(2a, 5, 6, 17) What does it mean to have a problem assigned whose answer is in the back of the book? As I said in a Feb. 22 email, it means that you should try it, then compare your answer with the back of the book, and finally use that answer to improve your answer. In particular for 4.1(2a), you are being asked to use the construction of Theorem 4.1, so I expect that you will describe the transition function of the Theorem in terms of * 1 and * 2 of the theorem. Assigned Day 11 for Day 12: No written homework for 4.2. Study for the mid-term exam, which covers through this section. Item # 16 below contains answers to the 4.2 exercises not in the text that are at the level that I would like to have you understand this section. Assigned for Day 12: Study for a mid-term Exam through 4.2. Assigned for Day 13: Read 4.3. Its hard! We will do a lab on it in class on Day 13, and our homework assignment for 4.3 will be a team assignment. Item #16. Solutions for exercises 18, 1315 in 4.2. 1 As much as possible in this section, use set operations together with known algorithms. 3. Because L is regular, a dfa (Q, G , * , q , F) can be constructed for it, regardless of whether the language is given by a dfa, by an ndfa, by a right-linear grammar, or by a regex. language is given by a dfa, by an ndfa, by a right-linear grammar, or by a regex....
View Full Document

This note was uploaded on 04/19/2008 for the course COMP 314 taught by Professor Chase during the Spring '08 term at Dickinson.

Page1 / 2

Day11 - 1 The answers in this item are from the Instructor...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online