---
title: "Theory of Computation"
source: https://www.bctengineer.com/subjects/semester_3/theory_of_computation
site: BCT Engineering
---
# Theory of Computation

- [Syllabus](https://drive.google.com/file/d/1LED4dGeAhcuX36FcOmJMR2dLqvt_3DXX/view?usp=sharing)
- [List of Important Topics](https://drive.google.com/file/d/12sYramAZv0chx_NkHKKu7g787_lwa_QJ/view?usp=sharing)
- **Chapter 1** – [Introduction ](https://drive.google.com/file/d/1ah7OVyuFTRcrKZV2K5yreF-argxStZL9/view?usp=sharing)
- **Chapter 2** – [Finite Automata](https://drive.google.com/file/d/1rKpGpHAEwoMjdCh41xHpQfLP2wBNqFq4/view?usp=sharing)
- **Chapter 3** – [Context Free Grammar](https://drive.google.com/file/d/1-112TthgZsvDymUeLrpaW1cXavmcQh33/view?usp=sharing)
- **Chapter 4** – [Turing Machine](https://drive.google.com/file/d/1Ythroj7FUyDP18DJRzvbmtkMvyP5_sIx/view?usp=sharing)
- **Chapter 5** – Undecidability
- **Chapter 6** – [Computational Complexity](https://drive.google.com/file/d/1Y5sAP_Pxl0p-fX8-lyerolWFl_B24Ldq/view?usp=sharing)

## Handwritten Notes

- **Chapter 1** – [Introductions](https://drive.google.com/file/d/17-fBbE7yBwVUb59m5iaAOJjRpKQgoI8E/view?usp=sharing)
- **Chapter 2** – [Finite Automata](https://drive.google.com/file/d/120aNNmhi7SLf6yExbqyVzDTZgKr1kLnR/view?usp=sharing)
- [Push Down Automata](https://drive.google.com/file/d/18AVTz9r22M8WYGwAeaBnxN7yD2Dm7LK2/view?usp=sharing)
- **Chapter 4** – [Turing Machine](https://drive.google.com/file/d/158txzQIMfnJ8qLu1tKzMpvmoTezgRDBa/view?usp=sharing)

## Tutorial

- [Tutorial of Chapter 2 and 3](https://drive.google.com/file/d/1TEbzGM9vDujPN4avBhQfT6allY-j-vJ2/view?usp=sharing)
- [Tutorial of Chapter 4 ](https://drive.google.com/file/d/1xJzc-KRQUOTfGrLupHWFlblmQQvlWhBi/view?usp=sharing)

## Old Question Solution

- [Old Question Collection](https://drive.google.com/file/d/1jtIxO7i9ZKHPxoz6ZRY6ybX5wrxYTnKZ/view?usp=sharing)
- [Old Question Solution](https://drive.google.com/file/d/1hQC6I4diMCF8796fAyoiqfRw7TMUmg1-/view?usp=sharing)

## YouTube

- **Chapter 1** – [Introduction](https://www.youtube.com/playlist?list=PLAXUYU7PbJhgWcNElVZiIAeG6HUSTW0PS)
- **Chapter 2** – [Finite Automata](https://www.youtube.com/playlist?list=PLAXUYU7PbJhgA8d2q7LYTX6TjDMxYN12_)
- **Chapter 3** – [Context Free Languages](https://www.youtube.com/playlist?list=PLAXUYU7PbJhggmRhI5TZgWQ2mQZrgEXdm)
- **Chapter 4** – [Turing Machine](https://www.youtube.com/playlist?list=PLAXUYU7PbJhhLRZ9MFQafkj0CGE9GCAVv)
- **Chapter 5** – [Undecidability](https://www.youtube.com/playlist?list=PLAXUYU7PbJhj7q-uY_vxsFuzc3s0Jsk1d)
- **Chapter 6** – [Computational Complexity](https://www.youtube.com/playlist?list=PLAXUYU7PbJhjtnyqknuy8s8olTV4JTdgZ)

| Chapters | Hours | Marks distribution |
|----------|:-----:|:------------------:|
| 1        |   4   |         7          |
| 2        |   12  |        21          |
| 3        |   12  |        21          |
| 4        |   10  |        17          |
| 5        |   5   |         9          |
| 6        |   2   |         5          |
| Total    |   45  |        80          |