Теория формальных языков, грамматик и автоматов. Ишакова Е.Н. - 12 стр.

     Продолжение таблицы 2.4 – Варианты индивидуального задания к
лабораторной работе № 2

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

          G=({K, L, M, N}, {a, b, +, -, ⊥}, P, K), где P:
     3
          1) K→aL | bM; 2) L→-N | -M; 3) M→+N; 4) N→aL | bM | ⊥.
          G=({X, Y, Z, W, V}, {0, 1, ~, #, &}, P, X), где P:
     4    1) X→0Y | 1Z | ε; 2) Y→0Z | ~W | #; 3) Z→1Y | 1W | 0V;
          4) W→0W | 1W | #; 5) V→&Z.
          G=({K, L, M, N, Q, P, R, S}, {0, 1, *, $, /}, V, K), где V:
     5    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 | $.

          G=({E, A, B, C, D}, {0, 1, a, b, c}, P, E), где P:
     6
          1) E→0A | ε; 2) A→aB | aD; 3) B→bB | 1C | c; 4) D→aD | 0C | c.

          G=({X, Y, Z, V, W}, {0, 1, x, y, z}, P, X), где P:
     7
          1) X→yY | zZ; 2) Y→1V; 3) Z→0W | 0Y; 4) V→xZ | xW | 1; 5) W→1Y | 0.

          G=({S, A, B, C, D}, {a, b, c, d, ⊥}, P, S), где P:
     8
          1) S→aA | bB; 2) A→cC | ⊥; 3) C→cC | cA; 4) B→dD | ⊥; 5) D→dD |dB.

          G=({K, L, M, N, P}, {0, 1, &, %, a, b}, C, K), где C:
     9    1) K→1M | ε; 2) M→0L | &N | &P; 3) L→1L | 0L | %P;
          4) N→aN | bN | %P; 5) P→1P | aP | 0.
          G=({I, J, K, M, N}, {0, 1, ~, !}, P, I), где P:
     10   1) I→0J | 1K | 0M; 2) J→~K | 0M; 3) K→~M | 0J | 0N; 4) M→1K | !;
          5) N→0I | 1I | !.
          G=({S, A, B, C, D, E}, {a, b, c, d, e, $, ⊥}, P, S), где P:
     11   1) S→aA | bB | cC; 2) A→dD; 3) B→#D | $E; 4) D→dD | dB | ⊥;
          5) C→cE; 6) E→eE | eB | ⊥.
          G=({X, Y, Z, V}, {(, ), y, z, v}, P, X), где P:
     12
          1) X→(Y | ε; 2) Y→yY | zY | zZ; 3) Z→zZ | vZ | vV; 4) V→vV | ).




12