Foundations of CS Theory Assignments
CSCI-661, Spring 2024
Upload single pdf with your solutions to each assignment to myCourses,
by the due date. Show the details of your work, give brief reasons
for your answers. Avoid excessive file sizes, say 20KB is nice,
while 20MB rarely can be justified even when including several images.
Assignment 0, due ASAP, 0 points
Using self-reference very often creates trouble: an inherent
inconsistency or leads to answers which are hard to discover.
Analyze this test. There are no credits
for this test and no submission is required. But, if you solve it,
then you will remember it. We will also discuss it in class.
Assignment 1, due Tuesday, January 30
Assignment 1 in pdf.
Assignment 2, due Friday, February 9
Assignment 2 in pdf.
Assignment 3, due Monday, February 19
Assignment 3 in pdf.
Assignment 4, due Thursday, February 29
Assignment 4 in pdf.
Assignment 5, due Thursday, March 7
This is a special assignment which will not be graded.
Get ready for the midterm exam. It covers everything we
did in class, including intro, regular languages and finite
automata, and basic context-free grammars concepts. By the
midterm date we will cover the contents of slides from units
1 through 17.
Assignment 6, due Tuesday, April 2
Assignment 6 in pdf.
Assignment 7, due Monday, April 15
Assignment 7 in pdf.
Assignment 8, due Friday, April 26
Assignment 8 in pdf.
Back to the course page