№ 4 зертханалық жұмыс
Тақырыбы: Оң жақты және сол жақты шығару. Жоғарыдан төмен және төменнен жоғары жіктеу
Сабақтың мақсатыОң жақты және сол жақты шығару түсінігі. «Грамматиканың эквиваленттілігі», «келтірілген КС-грамматика».
Тапсырма:
Программалық жабдықты өңдейміз, эквивалентті КС-грамматикасын автоматтандыратын процесс. Программалық жабдық келесі функцияларды орындау керек:
КС-грамматика классы грамматиканы еңгізу және тексеруге тәуелді екенін ұйымдастыру ;
КС-грамматика тілінің бар екенін тексеру;
Эквивалентті грамматиканың өшіруге бағытталғаның ұйымдастыру:
а) қажетсіз символдар;
б) Жетіспеушілік символдар;
в) ε-ережесі;
г) тізбек ережесі;
д) сол факторизациялық ереже;
е) тура сол рекурсиясы.
Кесте 4.1. –де жеке нұсқалар тапсырмалары көрсетілген.
Достарыңызбен бөлісу: |