Login with Facebook
Login
Books
NCERT
CBSE
AIEEE
IITJEE
Tamilnadu
BITS MSSS
ANU
IPE
UPSC
AUTOMATA THEORY& FORMAL LANGUAGES
(
2
,
0
,
2
0
)
Share
add note
UNIT - I
Automata
Introduction to Automata
The central concepts of automata theory - Alphabets,Strings , Languages
Finite Automata
An Informal Picture of finite automata
Deterministic finite automata (DFA)- Definition of DFA, DFA processing strings
Notations for DFA
Extended Transition Function
The language of DFA
Non - Deterministic finite automata (NFA)
Definition of NFA
Extended Transition Function
the language of NFA
Equivalence of DFA and NFA Finite
Automata with E transitions
Use of E - Transition
Notation for an E- NFA
Epsilon Closures
Extended Transitions and Languages, Applications
UNIT - II
Regular Expressions and Languages
Regular Expressions
finite automata and regular expressions
Algebraic laws of regular expressions
Properties of Regular Languages
Proving Languages are not regular - Pumping lemma for regular languages
Applications of the pumping lemma
Closure Properties of Regular Languages
Equivalence and minimization of automata - Minimization of DFA
UNIT - III
Context Free Grammars
Context Free Grammars
Parse Trees
Constructing Parse Trees
Derivations And parse Trees
Ambiguous Grammars
Pushdown Automata
Definition of the Pushdown automata
The Languages of PDA
The Equivalence of PDA's and CFG's
Context Free Languages
Normal Form's for context- Free grammars
The pumping Lemma for Context free languages
UNIT - IV
Properties of Context free Languages
Closure Properties of Context free languages
Decision Properties for CFL's
Introduction to Turing Machines
The Turing machinr
Programming Techniques for Turing Machines
Undecidability
A language that is not recursively enumerable
an undecidable problem that is RE
Undecidability problems about TM
Post's Correspondence problem
Bapatla Engineering College
Computer Science
Engineering
Yearbook
Acharya Nagarjuna University
3rd
see all moderators
,
become moderator
see all followers
Attachments
E-book download
E-book download
Your Ad Here
,
, 
