Practice 2

Wi = & a, 28322 = 498 ,

2883 23 =
264 , 23

first letter fromd ,

only
>
-

4 23 = 2 98c ,
ac , 288c , 1823

22 d 3 =
4 a88c , abc, Cbbbc, CbbCY

Gidz Udads =
E ac , 98c , C8C , abbe , cbbc ,
Cbbbc 3.

Li 23 N Nady = Eabz , (bbc 3.

generative grammar
- Start/initial symbol
>
- sEW

6 = (N , T, 5 R) R finite set of ordered pairs of words it must contain I terminal

,
symbols.
I I (x, y) Xy E (NUF)xUnion N U T
of * *
of Alphabet (NUT) 1 T
Alphabet terminal
Xe

non
terminal
symbols
symbols x>-

N1T =

terminal symbol .
word. is
Example
a
: empty
&

61 = (433 ,
29 63, ,
5, 25 - a56 , 3-23) with a s 6
.
replaces

- >
argument
V

58. EG 9 Y; SE6
Er;
-

s = 6 S= a 058 6 of t
, 6,
,
99988 =6, =

replace
-

((61) =
2 a"8 n n203.
,

g-inition
rule .

62 =
(353 ,
da ,

83 , - abs 193) . 63 =
1233 , 2a 63,
, S , 25 -SS19S818 Sal 93
.
↓
terminal
or
noterminal

X(62) =? 5 Ei
=
↓ (62) =
SE cabS ; SEs a8S E 6 2
98 abS
E
ab af 576353 =
635 =
63

S = S ab SE 958 * af
62E ; =
6296S =
6, 62

S* aS8 ASSE 968 = .

96
6,
E 6:

S =, (ab)"s =
x(ab) "abs =
(a8)"+S= ....
Se 83a = 89s8a = Gaa6669 Glasb) "a .

abbsaab albsaYE
↓ (62) = 2 a6)"
,
n203. SE63a68 - absab =

63 63

SE
63SSE63a96S =
63