Professional Documents
Culture Documents
Toc Unit 2
Toc Unit 2
PAGE
Veivahin ee
A derivahiom tree is an_odekcd (oted tree that
raphtally CpresentsS the Semanhc infrmehidn
Sking daived kom q Contut Fre 6fammar:
E: F the ramma 6-V,TPs3
wh S 08 AE8-0A
A2 1AA E,B-OAA
CB
A
DATE
PAGE
(S (aabay) (aaLa
Ambisuous Orammer
amona ts Sad to be AmbiguJaus it thee Cxss
tuu o Moe deiation tice fo a Sting w
hat means tuo o Moce let_deivahn tiecs)
OATE
PAGE
Shte l Consists
s atht,*
STs Tab7he Sking ar
Con Aencat aS
SStS S-S*kS
atS StSS
a t S*S a t S*S
a t a*s
at qkb a t at b
implificahon of (FG
Keduchn o CFG
CE6_Somchimes all the Pladu hon roles &Symbols
Qnot nced for the deivehon Stíings Besicla
his they may also be Some Nu _oduchons 2
ONCT PoduthioHs
Eliminahm of hcse_lloductions Symbols Called_
Sicmplihtahm of CFG
DATE
PAGF
KedueOrammar
KCmoval
Usdc&s Symbsls
Elminartom Unik produchon
oetoduthion
DATE
PAGE
T a8 QgT
8
Eliminah of E(cesilon roduchin :
The ptoduthions of tape S-> ac called ¬plod.
hectpe ot ploduthon can onlye removed iom
hos R4mmars that do nok gencaale E
DATE
PAGE
S XIX
X Ox
we nced to eliminate
PAGE
Kemoving UnitRoduchom
0nc non-
These are the Poduchonsin which
anothe non-fumina|L
tmina2iveS
S OA 18
A 0S O0
8
C2 0
BA
Onit prodochon i S C
nsteadot put Co
S0o 0
Similedly 8- OS 06
Keduced Gamma41
A
8 05 oo|
C01