Page No.

Assiapsaentz Date:

Ealist
lanqucag
tpes ot
dnd. gtamngtstypeso
ypes ot utomdta
Hns|ypes ot rsunanmats
Reaulc G`CLYMYnce
2)Cotext- taee Geaynmcs
3)Contest-Sensitive,
)Chamsky lietc4chy
GrkanAmt
|5) BackusNau foin
Extended Beckus- Nut totn
Auqnented Berckus-loue foa
pes ot Lannges
YReqyult
B Lcanqcages
e t -Eteges
Laguage
le Gemsitieeangag
of AutOYnat
Enumeto
nguage.
DeteAminstic inite Autonncta aDEA
2 Nondetetainistic Finite Autonnte
(NEAM

Q2 IDeiine:CNE Shaw the steps to Convet

CEGr into CNE Conveat the fallowing
CEGinto equnclent CAE STUT

AosAF CChomakus Natmal om) Teachers Slgnatura.

 Page No.
Date :

The Chomsky's
be defined
Naaxal Fnd cm
Noa teAminal Non tetnimcl
Non teaiadl
Non te&mmimul Lessoniaol
The qilea CElr shauld be comvetted
in the hove foncit then wWe c n
S ethut
Sy e cao n e t i s ia cNE
t h the
Befe cone b
the n
gmed
iato cNE t shoild bin tecuced

Step to convet CFE into CNE

DEigincting
ctions the null gd epsilon
Eliaiaaiag he ait paodinns
)Rexnovim
feom the
pockions
unit ptoductions
qtcnmdt

DRexnovin q E-paoductionsi

I0T1l¬
T0T101 Teacher's Signature..
 Pago No.
Dato:

iDElimincting unit piochctipn

STUl oTLoUOlO

) Renaoning the smit psocuctions

Meuw On
qiclnmu
Fesnninc.
dnd intaaduc

Let usconsideded
Y

S>TUlXTYlXY
TTYXY
YUX YX
Let'< consideted
ASTY

finsl 5tep
Teaher' Slgnatura.
 Pege No.
Dete :

SILXALXYYBIYx
æ’A) YX
A’TY

This ca CNE fonm at gie

Q3 Find the CEG fos the kEqulet exptessig,

Cot)*
Asns R.E.- o +1) (o1)*
le ill bieakup the qiven Aegula
eXpsessions.
expAession ito 'suh- let
*+1)*

2
LFo ecch l cind 42 the CEG tanbe
Wtitten cls follouws!
Peodiion kule fo. Paadcion ule tod
2
A01A1Atlsl
Teacher's Signeture....
 Page No.
Date :

By Caabiniaq choxe paoduction:

SABle

Q4 Detine. Hnabiquaus geammdA. fa

Hheallaiag gasmmdsay
qac)ãc is cnbigtos0 whethesot
aine ecAson SABA,Fal^,Rhl
Anst Habiquaus Gcsanmas i- Hn dabin
coitext-fae
qscYngat (CEG) that ollous
mose tfhan one possible. patse tse
gthe Osds cn
mnad Ccim leld to mbìuuo2s qtcl
nitiplente
Scme input st+Ìng.
5 ABA

Letus detive sting

Teacher's Slgnatura.
 Page No.
Date :

A BA A B A

motethnu )
Iaus ue haue qot
paSe tsees. Hene the given gilamdt,
is cinabiguaus

Q5 Explain tupes ot desinctign c abi

guty
Ans at desizetion'
nst Deivatipn:
Riqhtnagst Deivetian:
IDLettaost Desitation:
aaftnast desintion.the lefhapst
nan-tesnninalsusnbal ina sentenial
nan-teAmnocced bay its cozt
Ao4na is aluags
spmdixag plece
podicçon 4ule ay
1ftyansdiguti om is comngnl
used in
ike lL
top-douun pettsing echnies
paksiag
Teacher Sgnature....
 Pago No.
Date:

RRiqstaast Desietiosn
-Iasiahtmast desinctioYn, the iaht
most tetminl symbal in
Sentential fo|snn is clwyseplacedl
by ts Omg.pdiichontule
-Riatonostostspon ia common
uzed in battom- up passing technud
Rke lR patsing
upes otcmbiquity
Rexngvable. ayabigit:
Non-emavLble abiguity
NReaovable
This tefess cabiquityi
to gtammgsich
aabiqty which isis
pesent in d gtcinmmmd çnd we cca
enaavet byiting anthet qscnny
thet isuncmbiguou pocuce the
lcanguagcnd
iquity is sobed
Pal.s the cab

DNon-seynnvable,
the aabigutt
ihen eety
gscnmat that qenesctes ck qivn
landuage scy
wwe Sciu the
Lis dmbiauou thea
clahiqndus H
So i h e ses
lcasubiguity hede
in the
CeimoStlt and ence
we camnotwte c sinqle gtaYnnndi
fo 5ch lanauaqes uhihs un
mbiguous. Teacher's Signature
 Page No.
Date :

Qs Canvest fallawiag CEG to CNES

SCs)/A
Anst S S5)JN
IDEimiacate s- pdocucions
lo eliaimate it we indsoduce
neul non-texminal sumnbolX cnd
Aeplace fhe E-ptoductidn with uo

Ii) Eimisnate unit ptodictions

uit psochdi
the qiNen gtcmmdt
iResngving the
the ccmmaA
unit piagucions tiom
2neul
Montetvninal
SS s)X

Toechers Slgnsture......
 Pago No.
Dato:

Let usConsidetd
Ycs)
IiO Findl step

Ycs)
This is the CNE eguivalesat of the
qven CEG.

Qt iven the context- t&ee qacmaus E

ind c CEG G* in Chatslky Notacil
AaaßcapC
D>bD|A
AnsEliminate s-påoductions
D ’hDIh

C’CellbClalL)
A>aaßeDC.
A>aBa
Toacher's Slgnaturo.
 Pogo No.
Date :

SAaACAlBoR
6Auflaf lAalalCAlclAIBaB
Bhlas
RbhlLas La.
iDRexaoving unit Paoductionsl

BbhlaSl.
SAaA laALAaLa lCA lCalbclabl
bDlbliaBalDabD blCalbcl
albbDbBaB
SAaAlaALAa lalcAICollaCIL
aBa LDCIBaßhlf

SAa LaAlAalulcA lCalbc bL

Let usconsideed

SAPA IPA TAP LealaAlCP 1QCIbl

QoLPPBP LDC BPR
Teacher's Signsture.....
 Page No.

X PA

S’Ax[PALAPaCAICelQCIbQ
PYPIDC IAY
Z>YP
SAxIPA LAPLalCALCPIQC IbIQDI
PZIDCBY
Aaaßel 0CbDlbl Calbcla
A>fPBA LDC LQDLbLCP TQca
APYPlDCIQDblCP|QCIa

B>hblasla
BQQIPSl

ciCPlQClalb1ÔM
Db0lh

MAnal Stepl
16AX PALAP LCALCPIaQDIP2 |2C
BY alb
|ASPZLDCIQDICP1QClala
Toacher's Signature
 Pege No.

CCP lQCQDla lb

X> PA
YPB
Ths isCEC.
the CNF equivealexat of the
gien

Teacher Slgnature...