Formal Languages and Automata Theory

Topic outline

• General
  
  

  General

  • Announcements Forum
• Unit-1
  
  

  Unit-1

  • Flat UNIT-I File
• Unit-2
  
  

  Unit-2

  • pumping lemma File
• Unit-3
  
  

  Unit-3

  • ContextFreeLanguages File
  • design of CFG File
  • Chomsky normal form File
  • CNF,GNF,Pumping lema File
• Unit-4
  
  

  Unit-4

  • pushdown automata File
  • empty stacktofinal and vice File
  • CFG to PDA and PDA to CFG File
  • Deterministic PDA File
• Unit-5
  
  

  Unit-5

  • Turing Machine-part-1 File
  • Turing Machine-part-2 File
  • Programming techniques of TM File
  • Decidability and Undecidability File