Introduction to Computer Science Theory
4003-380-01, Spring 2011
Homework Assignments
[ Home ] --
[ Schedule ] --
[ Syllabus ] --
[ myCourses ]
Homework 1 (Due Tuesday March 15, 4pm)
- cs380_hw1.pdf
- Please Note: in part 1, all of the statements are made with regard to languages (sets of strings).
Homework 2 (Due Tuesday March 22, 4pm)
- cs380_hw2.pdf
- A copy of the homework questions have been made available under
'Content' in MyCourses for our section.
- A warning about commas: JFLAP interprets "a,b" as the string "a,b", and not "a or b," as used in class.
- Using epsilon: Under the Preferences menu that appears when
JFLAP is started, you can select epsilon rather than lambda as the
empty string.
- A warning about spaces: a space is interpreted as a literal character
in JFLAP; be careful not to include trailing spaces in your test
strings when using Multiple Run under the Input menu, as this can lead to confusing results (strings that should be
accepted will be rejected).
Homework 3 (due Tuesday March 29th, 4pm)
- cs380_hw3.pdf
- The questions will also be posted on myCourses under the 'Content' section.
- Note: one question (1.41) has been removed from the original homework posting, to reduce the length of the assignment. Students may complete this question for bonus points (a maximum of 5 points) if they wish.
Homework 4
- cs380_hw4.pdf
- Questions from the textbook are available through myCourses under 'Content.'
Homework 5 (due Tuesday April 11th, 4pm)
- cs380_hw5.pdf
- JFLAP provides support for PDAs and context free grammars, including producing
derivations and parse trees (use 'brute force' parsing)
Homework 6
Homework 7
Homework 8
Last updated 3/23/2011