-
Course Overview 0
No items in this section -
Theoretical Computer Science 47
-
1. Introduction to Finite State Machine-002 22 minLecture2.1
-
2. Finite State Machine Problem No. 1-001 12 minLecture2.2
-
3. Finite State Machine Problem No. 2-003 12 minLecture2.3
-
4. Finite State Machine Problem No. 3-004 14 minLecture2.4
-
5. Introduction to Deterministic Finite Automata ( DFA ) 18 minLecture2.5
-
6. Deterministic Finite Automata ( DFA ) Problem No. 1 ( Updated ) 12 minLecture2.6
-
7. Deterministic Finite Automata ( DFA ) Problem No. 2 10 minLecture2.7
-
8. Deterministic Finite Automata ( DFA ) Problem No. 3 12 minLecture2.8
-
9. Deterministic Finite Automata ( DFA ) Problem No. 4 09 minLecture2.9
-
10. Regula Expression and Regular Language 03 minLecture2.10
-
11. Operations on Language 11 minLecture2.11
-
12. Regular Expression to Regular Language 06 minLecture2.12
-
13. Regular Language to Regular Expression 10 minLecture2.13
-
14. Understanding the flow 02 minLecture2.14
-
15. RE to NFA with Epselon Transition using Thompsons COnstruction Method 16 minLecture2.15
-
16. RE to NFA with Epselon transition using Thompson’s Construction Method ( Part 2 ) 10 minLecture2.16
-
17. RLRE to Minimised DFA ( Direct Method ) 27 minLecture2.17
-
18. RLRE to Minimised DFA ( Imp State Method ) 24 minLecture2.18
-
19. Convert NFA with E-Transition to NFA without E-Transition 16 minLecture2.19
-
20. NFA Without E-Transition to DFA 19 minLecture2.20
-
21. Moore & Mealy Machine 22 minLecture2.21
-
22. Moore & Mealy Machine ( Problem 1 ) 09 minLecture2.22
-
23. Introduction to Grammar 09 minLecture2.23
-
24. RE – RL to Context Free Grammar 07 minLecture2.24
-
25. How to Convert RE RL to Context Free Grammar 15 minLecture2.25
-
26. LMD RMD & Parse Tree 13 minLecture2.26
-
27. Check whether the given grammar is an ambiguous grammar or not 07 minLecture2.27
-
28. Elimination of useless variable 12 minLecture2.28
-
29. Elimination of Null Production 11 minLecture2.29
-
30. Elimination of unit Production 04 minLecture2.30
-
31. Simplification of CFG 09 minLecture2.31
-
32. Introduction to Chomsky Normal Form 09 minLecture2.32
-
33. CFG to CNF ( Problem No. 1 )-004 11 minLecture2.33
-
34. CFG to CNF ( Problem No. 2 ) 05 minLecture2.34
-
35. CFG to CNF ( Problem No. 3 )-002 12 minLecture2.35
-
36. Introduction to Greibach Normal Form ( GNF ) 13 minLecture2.36
-
37. Convert CFG to GNF ( Problem No. 1 ) 09 minLecture2.37
-
38. Convert CFG to GNF ( Problem No. 2 ) 07 minLecture2.38
-
39. Convert CFG to GNF ( Problem No. 3 ) 04 minLecture2.39
-
40. Convert the following into CNF & GNF 05 minLecture2.40
-
41. Introduction to Push Down Automata–Lecture2.41
-
42. How to write commands in Push Down Automata–Lecture2.42
-
43. Push Down Automata ( Problem No. 1 )–Lecture2.43
-
44. Introduction to Turing Machine–Lecture2.44
-
45. Convert FA ( DFA ) to PDA–Lecture2.45
-
46. Convert CFG to PDA–Lecture2.46
-
47. Post Currospondance Problem ( PCP )–Lecture2.47
-
-
Theoretical Computer Science [Notes]:- 6
-
BASIC CONCEPTS AND FINITE AUTOMATALecture3.1
-
REGULAR EXPRESSIONS AND LANGUAGESLecture3.2
-
GRAMMARSLecture3.3
-
PUSHDOWN AUTOMATALecture3.4
-
TURING MACHINELecture3.5
-
UNDECIDABILITYLecture3.6
-

