Try PrimeNewUpload

Note for Theory Of Computation - TC by abhishek jain

GGSIPU ·

TC

· 2016

note

· 13 Topic

· 519 View

· Total Page 124

Uploaded 1 year ago

Topics

Automata Theory

1

Functions

4

Non Deterministic Finite Automata

21

Lexical Analysis

32

Operator Precedence

35

Pumping Lemma

58

Myhill Nerode Theorem

67

Context Free Grammar

75

Ambiguous Grammar

81

Normal Forms

90

Upgrade to Prime and access all answers at a price as low as Rs.49 per month.

Check Your Learning PYQ & Solution