Page No-@i)
|Amigmament i} Ferwnal Lraiguages and Automata
1. Puchchown crrhormata of the lnngeige: Jwwk 1
w ¢ fa, by} where WR jn the Tevene ae!
will be.
S-—> asa] bsble€
he. The avbrnata will erther gemoute alb om
both sides and ke~ iterate im the omidldle or
jet proclwee a Ww characder 2 break.
2 Gave domguage : jo? b” ev} vohere prrtay,
Pryce € IN
he Fay gre]
= Fok ac vr eXT [¥ Power addition rule]
he- woe
he end and equal me.of o's amel b's at centre,
The Procluction rule, pr Avch am automatyon
will howe eanal mo. of ala amd c's at
will be +
S ~~ aSclale
T> aTblat
ie. “the variable § will first Me~ iterate
itself to produce 'y’ members of 'a’ amd’
on either aide, £ Hen tram fo He (sop fT.f.No.
by!
Now, T vill again Me-Herate, fo produce
cournber ef ‘a! and 'b’ im the middle of rhe
language .
Yes, Stone, im the eortruction of The grammar,
with Pxcdvetion eles K-38, we see [X}=1
im both canes, we can ay Heat ph jaw
content - free Gama.