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

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

26
4) C→0C11; 5) D→ - D1 | -0 | -1.
10
G=({R, T, U, W, V}, {0, 1, +, -, *, /}, P, R), где P:
1) R→T1T | T1U | W | ε; 2) T→U | T01 | T10 | ε; 3) U→+U | +0 | +1
4) W→W-W | W+W; 5) V→*0 | /1.
Продолжение таблицы 4.1 – Варианты индивидуальных заданий к лабо-
раторной работе № 4 и 5
Вариант Контекстно-свободная грамматика
11
G=({S, R, T, F, E}, {a, b, k, {, [, }, ], ⊥}, P, S), где P:
1) S
→
{R | [ R; 2) R→Ra} | Ra] | a | T | F | ε; 3) F→{F} | bb; 4) T→[T];
5) E→k⊥.
12
G=({Y, K, M, L, S}, {a, b, *, /, ^}, P, Y), где P:
1) Y→KS | KM; 2) K→K* | K/ | S; 3) S→Sa/ | Sb/ | ε; 4) M→*M*;
5) L→L^ | ^a. 
          4) C→0C11; 5) D→ - D1 | -0 | -1.


          G=({R, T, U, W, V}, {0, 1, +, -, *, /}, P, R), где P:
     10   1) R→T1T | T1U | W | ε; 2) T→U | T01 | T10 | ε; 3) U→+U | +0 | +1
          4) W→W-W | W+W; 5) V→*0 | /1.
     Продолжение таблицы 4.1 – Варианты индивидуальных заданий к лабо-
раторной работе № 4 и 5

Вариант                        Контекстно-свободная грамматика
          G=({S, R, T, F, E}, {a, b, k, {, [, }, ], ⊥}, P, S), где P:
     11   1) S→{R | [ R; 2) R→Ra} | Ra] | a | T | F | ε; 3) F→{F} | bb; 4) T→[T];
          5) E→k⊥.
          G=({Y, K, M, L, S}, {a, b, *, /, ^}, P, Y), где P:
     12   1) Y→KS | KM; 2) K→K* | K/ | S; 3) S→Sa/ | Sb/ | ε; 4) M→*M*;
          5) L→L^ | ^a.




26

Страницы