4003-380-01: Introduction to Computer Science Theory

Introduction to Computer Science Theory

[ Home ] -- [ Schedule ] -- [ Syllabus ] -- [ myCourses ]

cs380_hw1.pdf
Please Note: in part 1, all of the statements are made with regard to languages (sets of strings).

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).

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.

cs380_hw5.pdf
JFLAP provides support for PDAs and context free grammars, including producing derivations and parse trees (use 'brute force' parsing)

Last updated 3/23/2011