Home
HOD's Desk
Faculty
Syllabus
Academic Calendar
Learning Process
Time Table
Subject Information
Lab Manuals
Events & Seminars
Achievers
Results
Higher Studies
Placements
Glimpse of Department
Paper Presentation
Paper Publication
PEOs and POs
Photo Gallery
   
Search
www
college site
  Home   Subject Information

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
 
   
 
 
       
 
 
 
 
 
 
 
 
   
   
   
   
 
 
 
 
 
 
 
   
Click to view top of the page
 
XQT Logo site designed and developed by
Xentaqsys Technologies
Website optimised for Internet Explorer 5.0 above and 1024 *768 monitor resolution
© 2006-09 Dronacharya College of Engineering, All rights reserved