.

6.
.
,
, :
1.

a abc c ,

2.

ab n (cd ) m ,

3.

a n bd m ,

4.

ab n cd m e ,

5.

abc n d ef m ,

6.

a nb mc k e ,

7.

a abc

8.

abc n ab m , n1, m1

9.

a nb m ,

10.

a nb m c k ,

n0
n1, m0

n0, m1
n1, m1
n0, m0

n0, m0, k0

de m , n0, m0, n+m1

n0, m0, n+m1
n0, m0, k0, n+m1

11. ab n cd m ,

n2, m1, n , m

12.

a bc d de

13.

a n b m cd

n0, m0, k1

14. abc n de m ,

n0, m0

15. abcd n ef m ,
16.

a n bc

n0, m0

n1, m1

cd k , n0, m1, k1

17. bc n ab m d ,
18.

a nb m c k ,

19.

a n bc m de k ,

n0, m0, n+m1

n1, m2, k3, n , m , k 3

20. abc n bcd m e ,

n1, m1, k1, m

n0, m0, n+m1

7.
. .
1. 1 n A, B, C,
, :
1

- i , k=2*i
(kn), ;
- i j , k=i+j
(kn), .
.
2. ,
.
3. 1 n A, B, C,
, :
- i , k=2*i+1
(kn), ;
- i j , k=i+j-1
(kn), .
.
4. 1 n A, B, C,
, :
- ;
- B C;
- i j , k=i+j
(kn), .
.
5. 1 n A, B, C,
, :
- ;
- B ;
- i , k=2*i
(kn), .
.
6. 1 n A, B, C,
, :
- i , k=n-i
(kn), ;
- i j ,
k=(i+j)/2 (kn), .
.
7. .
. 4, 5, 6, 7 8 .
Rose .
.
2


1. Becca 4 .
2. , , Stu.
3. 7 .
4. Iona 8.
5. 5 Rob , .
8. , , , .
, . ,
, , .
?
9. 4 , 5, 8, 13 15 , , ,
. , ,
, , 3?
10. 1 n A, B, C,
, :
- i , k=2*i
(kn), ;
- i j , k=i+j
(kn), .
.

8.
.
1. 23 .
. 1, 2,
3 . , .
,
.
2. 23 .
. 1, 2,
3 . , .
,
.
9.
1. .
7
:
3

,
:
N

:
- ,
,
A
N
A
N
N
A A
N
A
N
N
A
- ,
,
A
N
A
N
N
A A
N
N
A
N
A
- ,
,
A
N
A
N
N
A A
N
A
N
N
A
- ,
,
A
A
N
N
N
A A
N
A
N
N
A

10.
.
1. 7- 5- .
. , 7 4 (
). , :
- ;
- ;
- ,
.
2. 8- , 5- 3- .
8- , .
, 8-
5- 4 . :
4

 ,
.
3. 12- , 7- 5- .
12- , .
, 12-
7- 6 .
: ,
.
4. 10- , 7- 3- .
10- , .
, 10-
7- 5 .
: ,
.
5. 16- , 8- 5- .
16- 14 ,
. , 16-
8- 7 .
:
, .
6. 7- , 6- 3- .
7- 6 , 6-
4 , 3- .
, 7-
6- 5 .
: ,
.
7. 14- , 8- 5- .
14- , .
, 14-
8- 7 .
: ,
.

11.
.
1.
5

<Number> <A><B>
<A> 01
<A> 0<A>1
<B> 2
<B> 2<B>
0n1n2m .
, .
2. G= (VN, VT, P, S); VN={ S }, VT={a, b, c } ,
P= { 1. S a2S
2. S bc }
: L(G)= { a2nbc, n>=0 }.
, .
3. G= (VN, VT, P, S); VN={ S, H }, VT={ b, c, d, e },
P= { 1. S bbSe
2. S H
3. H cHdd
4. H cd }
: L(G)= { b2ncmd2m-1en , m>=1, n>=0 }.
, .
4. G= (VN, VT, P, S); VN={ S, A, B }, VT={ a, b, c },
P= { 1. S AB
4. B cB
2. A aAb
5. B c }
3. A ab
: L(G)= { aibicj , i 1, j 1 }.
, .
5. G= (VN, VT, P, S); VN={ S }, VT={ a },
P= { 1. S aSa
2. S a }
: L(G)= { a2n-1, n 1 }.
, .
6. G= (VN, VT, P, S); VN={ S }, VT={ a },
P= { 1. S aSa
2. S aa }
: L(G)= { a2i, i 1 }.
, .
7. G= (VN, VT, P, S); VN={ S }, VT={ a },
P= { 1. S aaS
2. S a }
: L(G)= { a2i-1, i 1 }.
, .
6

8. G= (VN, VT, P, S); VN={ S }, VT={ a },

P= { 1. S aaS
2. S aa }
: L(G)= { a2j, j 1 }.
, .
9. G= (VN, VT, P, S); VN={ S }, VT={ a },
P= { 1. S Saa
2. S a }
: L(G)= { a2j-1, j 1 }.
, .
10. G= (VN, VT, P, S); VN={ S }, VT={ a },
P= { 1. S Saa
2. S aa }
: L(G)= { a2n, n 1 }.
, .
11. G= (VN, VT, P, S); VN={ S }, VT={ x, y },
P= { 1. S xSy
2. S xy }
: L(G)= { xnyn, n 1 }.
, .
12. G= (VN, VT, P, S); VN={ S, P, Q }, VT={ a, b, c, d, e, f },
P= { 1. S aP
2. P bP
3. P cQ
4. Q dQ
5. Q e
}
: L(G)= { abncdme, n 0, m 0 }.
, .