Scribd
Upload
29 views5 pages

Class 8

Uploaded by

f20221525
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
29 views5 pages

Class 8

Uploaded by

f20221525
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

III In I i

ate itanti a ff.tt

wa of w

to
1s its Gb
or 98
9g
11 No
a
Paid

4 NL gd
07,9
NIi zffg

92,91 93,92
Id
97 Cars Un avg.CI
95,9 97
92
E 47,91
Lemma For Regular Languages
Pumping

somelanguageisnotregula TAlar.tk
isRegiAh

s t for any
pumping length I
be
where SI P may
s
string
partst xf.ES
t
into 3
divided e

in
C
KILEA
1414172
3
121141
Istflayer IndPlay
Define the Language

Regular picks an integer


P does not reveal

Fakia's
Give's 1 p
z
divide's into sey
14170 lay GP
does not reveal
x Y Z also

Selects
share
and
with Ffi
2 whether not
player check or
A
xyiz
K b aka b
Y 2

You might also like