Программалық жабдықты өңдейміз, эквивалентті

Программалық жабдықты өңдейміз, эквивалентті КС-рамматикасын автоматтандыратын процесс.Программалық жабдық келесі функцияларды орындау керек:

1. 
   КС-грамматика классы грамматиканы еңгізу және тексерудге тәуелді екенін ұйымдастыру ;
   
2. 
   КС-грамматика тілінің бар екенін тексеру;
   
3. 
   Эквивалентті грамматиканың өшіруге бағытталғаның ұйымдастыру:
   

а) қажетсіз символдар;

б) Жетіспеушілік символдар;

в) ε-ережесі;

г) тізбек ережесі;

д) сол факторизациялық ереже;

е) тура сол рекурсиясы.

Кесте4.1. –де жеке нұсқалар тапсырмалары көрсетілген.

Кесте 4.1 дің жалғасы- № 4 және 5 лабо­раториялық жұмысқа жеке нұсқа тапсырмалары
Нұсқа	Контекстті – бос грамматика
11	G=({S, R, T, F, E}, {a, b, k, {,[,}, l Ц,Р, S), қайдаP: 1)S→{R|[R; 2)R→Ra} |Ra] |a| T|F|ε; 3)F→{F} bb; 4) T→[T];
12	G=({Y,K,M,L,S},{a,b,*,/,^ 1) Y→KS | KM; 2) K→K* | K/ 5) L→L^ | ^a.	},P, Y), қайда P: |S; 3) S→Sa/ | Sb/ |ε; 4)M→*M*;