Download as pdf
Download as pdf
You are on page 1of 2
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.

You might also like