Teaching‎ > ‎

Automata Theory

  • Course objectives:

  • Introduce concepts in automata theory and theory of computation
  • Identify different formal language classes and their relationships
  • Design grammars and recognizers for different formal languages
  • Prove or disprove theorems in automata theory using its properties
  • Determine the decidability and intractability of computational problems
  • Required Text Books:

  • "Introduction to automata theory,languages and computation"
  • Authors: JE Hopcroft, R Motwani and JD Ullman
  • Publisher:Addison Wesley/Pearson; 3rd Edition
ċ
Book-Introduction_to_Automata_Theory_Languages_and_Computation.rar
(15605k)
Dr. Saleem Vighio,
May 9, 2017, 2:06 AM
Ċ
CFG.pdf
(630k)
Dr. Saleem Vighio,
Aug 22, 2017, 4:25 AM
Ċ
DFA.pdf
(768k)
Dr. Saleem Vighio,
May 16, 2017, 6:01 AM
Ċ
Dr. Saleem Vighio,
May 8, 2017, 10:53 PM
Ċ
NFA.pdf
(883k)
Dr. Saleem Vighio,
Aug 22, 2017, 4:25 AM
Ċ
PDA.pdf
(684k)
Dr. Saleem Vighio,
Aug 22, 2017, 4:25 AM