sppu-te-comp-content/TheoryOfComputation
sppu-te-comp-content/TheoryOfComputation
4
0
Fork 0
Code Issues Activity
This repository is a comprehensive resource for the Theory of Computation (TOC) course under the SPPU 2019 pattern. It covers essential topics such as formal languages, translation logic, and the design of computational models, including Finite Automata, Pushdown Automata, and Turing Machines. You will learn to construct regular expressions, Context Free Grammars, and explore concepts like the Pumping Lemma and NP completeness, equipping them with the theoretical and practical skills needed for effective computational analysis and design.
2 Commits 1 Branch 0 Tags 67 MiB
Markdown 100%
862c89e0b8
Go to file
Kshitij 862c89e0b8
Added content. 
- Assignments
- Notes
- Question papers
- DISCLAIMER and motto
Lastly, updated README file.
2025-01-07 19:22:42 +05:30
Assignments Added content. 2025-01-07 19:22:42 +05:30
Notes Added content. 2025-01-07 19:22:42 +05:30
Question Papers Added content. 2025-01-07 19:22:42 +05:30
DISCLAIMER.md Added content. 2025-01-07 19:22:42 +05:30
git-commit-logs.txt Pruned old main branch & commits. Created a new one. 2025-01-07 17:01:36 +05:30
motto.jpg Added content. 2025-01-07 19:22:42 +05:30
README.md Added content. 2025-01-07 19:22:42 +05:30

README.md

Theory of Computation (TOC)

This repository is a comprehensive resource for the Theory of Computation (TOC) course under the SPPU 2019 pattern. It covers essential topics such as formal languages, translation logic, and the design of computational models, including Finite Automata, Pushdown Automata, and Turing Machines. You will learn to construct regular expressions, Context Free Grammars, and explore concepts like the Pumping Lemma and NP completeness, equipping them with the theoretical and practical skills needed for effective computational analysis and design.

Tip

Want to contribute? Start by opening an issue in this repository!

Index

Notes

  1. Unit 1 - Formal Language Theory and Finite Automata
  2. Unit 2 - Regular Expressions
  3. Unit 3 - Context Free Grammar (CFG) and Context Free Language (CFL)
  4. Unit 4 - Pushdown Automata (PDA)

Assignments

  1. Assignment - 1
  2. Assignment - 2

Question Papers

Sample IN-SEM Unit Test Paper

Miscellaneous

-> Disclaimer: Please read the DISCLAIMER file for important information regarding the contents of this repository.

-> Note: Content such as assignments and question papers is provided by us, i.e. our contributors. You are free to use this content however you wish, without any restrictions. Some of the notes have been provided by our professors, thus to use them for anything other than educational purposes, please contact them.

-> Maintained by:

-> Motto:

Making information freely accessible to everyone.

-> Keywords:

SPPU, Savitribai Phule Pune University, Pune University, Computer Engineering, COMP, Third Year, TE, Semester 5, SEM-5, Theory of Computation, TOC, TOC assignments, TOC assignment solutions, TOC notes, TOC PYQs, TOC question papers