Materials that might help studying for introduction to theoretical CS
Materials and sources that might help with studying for Introduction to Theoretical Computer Science or, at ASU, CSE 355. This page may be updated in the future.
Materials in this repo are included for the sole purpose to study with in preparation for the ASU CSE 355 Final Exam for the Summer 2017 semester. I have no idea if these will be useful or helpful in the future.
There are six chapters from the book Introduction to the Theory of Computation (3rd Edition) that were covered in lecture and will be covered in the final exam. In this repo, each chapter is broken down into four sections:
The problem sets and midterm solutions from the 355 class were purposely left out of this repository as their solutions will not be made public. However, it is recommended that you go back and check these documents out for yourselves and retry these problems yourselves for optimal studying.
If you wish to make a suggestion or contribute to the repository, please see Contributing.
The first chapter covers regular languages including topics like DFAs, NFAs, Product & Powerset Construction, Regular Expressions, Pumping Lemma, and Regular Grammar.
Note: TutorialsPoint refers to NFAs as NDFAs
By the end of this section, you should know how to
By the end of this section, you should know how to
By the end of this section, you should know how to
No sample problems found for this chapter. Found some? Consider contributing.
By the end of this section, you should know how to
No sample problems found for this chapter. Found some? Consider contributing.
By the end of this section, you should know how to
Chapter 6 was not covered in class and, thus, will not be covered in the final exam.
Topics covered in Chapter 7 are extra credit topics. There may be an extra credit problem on the test asking about one of these topics.
No sample problems found for this chapter. Found some? Consider contributing.
By the end of this section, you should know how to
There were four recitations over the course of the semester. You can find the PDFs of the worksheets to these recitations in the Recitations folder on the 355 page. These PDFs don't have the solutions to the problems and there's no known video source of the recitations.
However, Ryan Dougherty has a YouTube playlist of all his recordings for his Spring 2017 CSE 355 recitations. Most videos will look identical to others since Ryan had multiple recitations every week.
For the ASU Spring 2017 CSE 355 class, Ryan held a final exam review session during class. The video can be seen here. Do note that some of the content may have changed since.
If you wish to help mantain, update, or fix the information in this repository, great! Please feel free to suggest external resources and sample problems, suggest typo fixes, etc. There are two ways you can contribute.
Create a new issue and assign the appropriate label to it. I will get around to looking at your suggestion/fix and implement any changes if needed.
If you want to dive into the repo itself, awesome! Clone this repository, make any edits, and submit a pull request. I'll review the request and merge if I approve.