Subject Information

IV Sem

 
Automata Theory and Formal Languages
 

Unit-I

       
 
 
View the PDF file Automata Theory and Formal Languages
PDF : 105 KB
 
View the PDF file Formal Language and Automata Theory
PDF : 1286 KB
 
 
View the PDF file Deterministic Finite Automata
PDF : 1286 KB
 
View the PDF file Nondeterministic Finite Automata
PDF : 1249 KB
 
 
View the PDF file Patterns, Regular Expressions and Finite Automata
PDF : 1286 KB
 
View the PDF file Introduction to Automata Theory
PDF : 1249 KB
 
 
View the PDF file Finite Automata
PDF : 1286 KB
 
View the PDF file Limitations of Finite Automata
PDF : 1249 KB
 
 
View the PDF file DFA state minimization
PDF : 1286 KB
 
View the PDF file The Myhill-Nerode Theorem
PDF : 1249 KB
 
 

Unit-II

       
 
 
View the PDF file Regular Expressions
PDF : 105 KB
 
View the PDF file Properties of Regular Languages
PDF : 1286 KB
 
 

Unit-III

       
 
 
View the PDF file Pushdown Automata and Context-Free Languages
PDF : 105 KB
 
View the PDF file Linear Grammars and Normal Forms
PDF : 1286 KB
 
 
View the PDF file Parse Trees and Parsing
PDF : 1286 KB
 
View the PDF file The Pumping Lemma and Closure properties for Context-free Languages
PDF : 1249 KB
 
 
View the PDF file Context-Free Languages & Grammars
PDF : 1286 KB
 
View the PDF file Properties of Context-free Languages
PDF : 1286 KB
 
 

Unit-IV

       
 
 
View the PDF file Pushdown Automata and Context-Free Languages
PDF : 105 KB
 
View the PDF file Pushdown Automata (PDA)
PDF : 105 KB
 
       

Unit-V

       
 
 
View the PDF file Turing Machines and Effective Computability
PDF : 105 KB
 
View the PDF file Other Equivalent models of Standard Turing machine
PDF : 105 KB
 
 
View the PDF file Turing Machines and Effective Computability
PDF : 105 KB
 
View the PDF file Turing Machines
PDF : 105 KB
 
 
View the PDF file Undecidability
PDF : 105 KB
 
   
 
 
       
 
 
 
 
 
 
 
   
   
   
   
   
   
   
   
     
   
   


   
 
XQT Logo site designed and developed by
Xentaqsys Technologies
Website optimised for IE 6+, Firefox 2+ and 1024 *768 monitor resolution
© 2005-09 Dronacharya College of Engineering, All rights reserved