Scribd
Upload
45 views

As5Ignment-2: Yakas Hsa

The document describes the concept of a regular language and Kleene star using a mathematical notation. A regular language is defined as a set of strings generated from a finite set of rules. The Kleene star operation is also explained using examples involving strings of symbols.

Uploaded by

VM ViKas
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
45 views

As5Ignment-2: Yakas Hsa

The document describes the concept of a regular language and Kleene star using a mathematical notation. A regular language is defined as a set of strings generated from a finite set of rules. The Kleene star operation is also explained using examples involving strings of symbols.

Uploaded by

VM ViKas
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

AS5IGNMENT-2

TOC

yakas hsa
expaem it exaple

Areular exssie Sere hme Glled o


Hen expnessienisa keapamca a
chanacep ha denea c atfejm--
manly ed'n patann onetthing
srimg atching ke nd -

Vach oayAhins h

hello emas helle

lenbas sray9
baeio7ble sains { bobblej besble,.
ibble hobblebubble

onains 93la 90slaS0o9le


gle
Gooole 9 0ola. --=j-

Zzzzz

2HosiA lnguage danshe yareguo&

&ve Enoooe
20020LELLR
************

denated. b ny
eula axeier Y, isJokine
logRles
tke *egoleg expsenddrong
emyleF:
Eis hie vesdosi xhoressi Ooiohg S
3r2veya¬Z,a A he rgulor eupes
4)
t) L(n) Ltr1)
LC) L(a)
L ) L)
ple itbt the
a t a k o .longuage.
a set
LG{4
sd L(a(a)) L(*) Lab)
a', aa,aaa--

ta,a aa
7b, aba ab.
a . (ab
La* )) La. L(a +h).
(L)/LuL)
E , a, a a, aaa }.fa,b3

, a , aas-

ats)
L(ay Le1s)
La) v () (L@ L))

6 a b , aa, ab, a ,53, aac, 4«

O(aa) ( ) * b.
a a bb 33, aa
h a a b , aa bbb4.
&aac b3

9 a tG,a. T
, a

above egpak

a t qoa t/2,6) a
No cPyg 0rdin's eoram

vole

ob t b 4
ubuns vale -

9b.* a 1ba)* .
i

+ a1a)* aa

descbe the. umpi9 Lemia Ke^lar --

g lemma st) gulo lamquaga. is


a nma h a t descibes m i n i a l
oll eguolost Lazng agas. Sf_ SayA
denty ln eds i a ul long-
Je poped Aat is, heve a m iddle
ceK erd sèpahea. am arbirary, mo
mes p*Odut a ow o ndC. Ths alro
eswihin, h a S onma lnsy .
lemnaPayi ha a
LhAa eri
l a ' r lenguage ea d
h ia,
uch at ony
n t P lne
lagth a least
fh L i 3 d u b s h n g , w : a j z
her

rHas 'nh mst nd be


mpty-_
1e iddla þor Ken y
yz 9}Y
uch a t xz, x z Zeroio ore
Le hcs by e p e a n g

at e lanaTh y
SE a Yanhees

-U

0snme L A a 2ti«las
be -fbe pumpmg ng..
Hhon let P
he knau het 1 is in

ba dfided mte: fhree bozk zuth


ha

atless ae 0.

hon ' Hanta radie ha ocesr


h a Sven lnguaga is met e4uta
e
hive he et explain im taglhh
Jebs demohå lowhg ex nitnm

(a to) oo 1) 1ea + +0ao tol


(to1too1) (atoo o 0+loo)o+1)

100 oo 4Oloo
(o+1) (o+i t ooo+ oe loo.

Oal 22l,

raat 1he leuuhg regulor Ynpsn

Shep 1
a45) ()
atb

( a5)*Cas)

she 2 ( a (ats 7/8


Page..

gp 2 (1

shep4

C(aa)1

You might also like