Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Chomsky

Chomsky

Ratings: (0)|Views: 25|Likes:
Published by api-3828940

More info:

Published by: api-3828940 on Oct 18, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

SIMPLIFICATION OF CONTEXT
SIMPLIFICATION OF CONTEXT
FREE DIAGRAMS
FREE DIAGRAMS
Presentation On
Presentation On\u201cCHOMSKY
\u201cCHOMSKY
NORMAL FORM\u201d
NORMAL FORM\u201d
BY
BY
GAURAV NIGAM
GAURAV NIGAM
IInd B.Tech
IInd B.Tech
COMPUTER SCIENCE & ENGG. DEPARTMENT
COMPUTER SCIENCE & ENGG. DEPARTMENT
H.B.T.I. KANPUR
H.B.T.I. KANPUR
AGENDA

Simplification of CFG
Removing useless Productions
Removing \u03bb- Productions
Removing unit- Productions

Normal Forms :
Chomsky Normal Form
Example

In general:
1
y
B
xBz
A
\u2192\u2192
Substitute
z
xy
xBz
A
1
|
\u2192
equivalent
grammar
1
y
B\u2192

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->