sppu-te-comp-content/TheoryOfComputation
sppu-te-comp-content/TheoryOfComputation
3
1
Fork 0
Code Issues Activity

Compare commits

base: sppu-te-comp-content:52f132819317aa0458ae3f821018ec2c30db53c0
Branches Tags
sppu-te-comp-content:main
..
compare: sppu-te-comp-content:d07297a5ba5dc7ee6b668e6f91fe57dd944f1a61
Branches Tags
sppu-te-comp-content:main

3 Commits
52f1328193 ... d07297a5ba

Author SHA1 Message Date
Kshitij
d07297a5ba
Locally referencing links in readme instead of full urls. 2024-11-22 12:42:52 +05:30
Kshitij
d8bd1dbd66
Appended '(PDA)' to unit 4 folder name. 2024-11-22 12:42:18 +05:30
Kshitij
b67f60d8c3
Added class presentations and mcqs for unit 4 (pushdown automata). 2024-11-22 12:38:33 +05:30
12 changed files with 9 additions and 8 deletions
Show Stats Expand all files Collapse all files

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L1.0 - Pushdown Automata (Introduction).pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L1.1 - Pushdown Automata (Formal Definition).pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L1.2 - Pushdown Automata (Graphical Notation).pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L2.1 - Pushdown Automata Example (Even Palindrome).pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L2.2 - Automata Example (Even Palindrome).pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L3 - Pushdown Automata Example.pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L4.1 - Equivalence of CFG and PDA.pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L4.2 - Equivalence of CFG and PDA.pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L5 - PDA to CFG.pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/Class Presentations/L6 - PDA to CFG (Examples).pdf Normal file
View File

Binary file not shown.

BIN
Notes/Unit 4 - Pushdown Automata (PDA)/TOC - Unit 4 (Pushdown Automata) - MCQs.pdf Normal file
View File

Binary file not shown.

17
README.md
View File

@ -7,16 +7,17 @@ This repository is a comprehensive resource for the Theory of Computation (TOC)
## Index ## Index
### Notes ### Notes
1. [Unit 1 - Formal Language Theory and Finite Automata](https://git.kska.io/sppu-te-comp-content/TheoryOfComputation/src/branch/main/Notes/Unit%201%20-%20Formal%20Language%20Theory%20and%20Finite%20Automata) 1. [Unit 1 - Formal Language Theory and Finite Automata](Notes/Unit%201%20-%20Formal%20Language%20Theory%20and%20Finite%20Automata)
2. [Unit 2 - Regular Expressions](https://git.kska.io/sppu-te-comp-content/TheoryOfComputation/src/branch/main/Notes/Unit%202%20-%20Regular%20Expressions) 2. [Unit 2 - Regular Expressions](Notes/Unit%202%20-%20Regular%20Expressions)
3. [Unit 3 - Context Free Grammar (CFG) and Context Free Language (CFL)](https://git.kska.io/sppu-te-comp-content/TheoryOfComputation/src/branch/main/Notes/Unit%203%20-%20Context%20Free%20Grammar%20%28CFG%29%20and%20Context%20Free%20Language%20%28CFL%29) 3. [Unit 3 - Context Free Grammar (CFG) and Context Free Language (CFL)](Notes/Unit%203%20-%20Context%20Free%20Grammar%20%28CFG%29%20and%20Context%20Free%20Language%20%28CFL%29)
4. [Unit 4 - Pushdown Automata (PDA)](Notes/Unit%204%20-%20Pushdown%20Automata%20%28PDA%29)
### Assignments ### Assignments
1. [Assignment - 1](https://git.kska.io/sppu-te-comp-content/TheoryOfComputation/src/branch/main/Assignments/TOC%20-%20Assignment%201.pdf) 1. [Assignment - 1](Assignments/TOC%20-%20Assignment%201.pdf)
2. [Assignment - 2](https://git.kska.io/sppu-te-comp-content/TheoryOfComputation/src/branch/main/Assignments/TOC%20-%20Assignment%202.pdf) 2. [Assignment - 2](Assignments/TOC%20-%20Assignment%202.pdf)
### Question Papers ### Question Papers
- [IN-SEM](https://git.kska.io/sppu-te-comp-content/TheoryOfComputation/src/branch/main/Question%20Papers/IN-SEM) - [IN-SEM](Question%20Papers/IN-SEM)
- [END-SEM](https://git.kska.io/sppu-te-comp-content/TheoryOfComputation/src/branch/main/Question%20Papers/END-SEM) - [END-SEM](Question%20Papers/END-SEM)
> [Sample IN-SEM Unit Test Paper](https://git.kska.io/sppu-te-comp-content/TheoryOfComputation/src/branch/main/Question%20Papers/TOC%20-%20Unit%20Test%20Sample%20Paper%20%28IN-SEM%2C%202019%20Pattern%29.pdf) > [Sample IN-SEM Unit Test Paper](Question%20Papers/TOC%20-%20Unit%20Test%20Sample%20Paper%20%28IN-SEM%2C%202019%20Pattern%29.pdf)