Постановка задачи к лабораторной работе № 2

Вариант

Регулярная грамматика

1

G=({S, C, D}, {0, 1}, P, S), где P:

1) S1C | 0D; 2) C0D | 0S | 1; 3) D1C | 1S | 0.

2

G=({S, A, B, C}, {a, b, c}, P, S), где P:

1) SaA | bB | aC; 2) AbA | bB | c; 3) BaA | cC | b; 4) CbB | bC |a.

Вариант

Регулярная грамматика

3

G=({K, L, M, N}, {a, b, +, -, }, P, K), где P:

1) KaL | bM; 2) L-N | -M; 3) M+N; 4) NaL | bM | .

4

G=({X, Y, Z, W, V}, {0, 1, ~, #, &}, P, X), где P:

1) X0Y | 1Z | ; 2) Y0Z | ~W | #; 3) Z1Y | 1W | 0V;

4) W0W | 1W | #; 5) V&Z.

5

G=({K, L, M, N, Q, P, R, S}, {0, 1, *, $, /},V,K), гдеV:

1) K1L| 0N; 2)L0M| 0P| /Q; 3)N1R| 1M| *S; 4)Q1P; 5)P*L| $; 6)M$; 7)S0R; 8)R/N| $.

6

G=({E, A, B, C, D}, {0, 1, a, b, c}, P, E), где P:

1) E0A | ; 2) AaB | aD; 3) BbB | 1C | c; 4) DaD | 0C | c.

7

G=({X, Y, Z, V, W}, {0, 1, x, y, z}, P, X), где P:

1) XyY | zZ; 2) Y1V; 3) Z0W | 0Y; 4) VxZ | xW | 1; 5) W1Y | 0.

8

G=({S, A, B, C, D}, {a, b, c, d, }, P, S), где P:

1) SaA | bB; 2) AcC | ; 3) CcC | cA; 4) BdD | ; 5) DdD |dB.

9

G=({K, L, M, N, P}, {0, 1, &, %, a, b}, C, K), где C:

1) K1M | ; 2) M0L | &N | &P; 3) L1L | 0L | %P;

4) NaN | bN | %P; 5) P1P | aP | 0.

10

G=({I, J, K, M, N}, {0, 1, ~, !}, P, I), где P:

1) I0J | 1K | 0M; 2) J~K | 0M; 3) K~M | 0J | 0N; 4) M1K | !;

5) N0I | 1I | !.

11

G=({S, A, B, C, D, E}, {a, b, c, d, e, $, }, P, S), где P:

1) SaA | bB | cC; 2) AdD; 3) B#D | $E; 4) DdD | dB | ;

5) CcE; 6) EeE | eB | .

12

G=({X, Y, Z, V}, {(, ), y, z, v}, P, X), где P:

1) X(Y | ; 2) YyY | zY | zZ; 3) ZzZ | vZ | vV; 4) VvV | ).