Home
» Subject Information
Subject Information
IV Sem
Automata Theory and Formal Languages
Unit-I
Automata Theory and Formal Languages
PDF :
105 KB
Formal Language and Automata Theory
PDF :
1286 KB
Deterministic Finite Automata
PDF :
1286 KB
Nondeterministic Finite Automata
PDF :
1249 KB
Patterns, Regular Expressions and Finite Automata
PDF :
1286 KB
Introduction to Automata Theory
PDF :
1249 KB
Finite Automata
PDF :
1286 KB
Limitations of Finite Automata
PDF :
1249 KB
DFA state minimization
PDF :
1286 KB
The Myhill-Nerode Theorem
PDF :
1249 KB
Unit-II
Regular Expressions
PDF :
105 KB
Properties of Regular Languages
PDF :
1286 KB
Unit-III
Pushdown Automata and Context-Free Languages
PDF :
105 KB
Linear Grammars and Normal Forms
PDF :
1286 KB
Parse Trees and Parsing
PDF :
1286 KB
The Pumping Lemma and Closure properties for Context-free Languages
PDF :
1249 KB
Context-Free Languages & Grammars
PDF :
1286 KB
Properties of Context-free Languages
PDF :
1286 KB
Unit-IV
Pushdown Automata and Context-Free Languages
PDF :
105 KB
Pushdown Automata (PDA)
PDF :
105 KB
Unit-V
Turing Machines and Effective Computability
PDF :
105 KB
Other Equivalent models of Standard Turing machine
PDF :
105 KB
Turing Machines and Effective Computability
PDF :
105 KB
Turing Machines
PDF :
105 KB
Undecidability
PDF :
105 KB
Top of Page
Navigation Channel
Home
HOD's Desk
Faculty
Syllabus
Academic Calendar
Learning Process
Time Table
Subject Information
Lab Manuals
Events and Seminars
Achievers
Results
Higher Studies
Knowledge Partners
Paper Presentation
Paper Publication
PEOs and POs
Glimpse Of Department
Photo Gallery
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