- 
	
    
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
 
 - 
				
                
 
    This content is protected, please login and enroll course to view this content!
            Prev
            
				GRAMMARS            
        
	
	        
            Next
            
				TURING MACHINE            
        
	
