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