Зертханалық жұмыс

жүктеу 1,28 Mb.

бет	30/38
Дата	23.01.2020
өлшемі	1,28 Mb.
	#27192

1 ... 26 27 28 29 30 31 32 33 ... 38

Тапсырма 8

нөлінен, бірліктен және екіліктен шығатын тізбектілікті анықтаныз, және де оның ішінде цифрлар тобы екі рет қайталанбау керек ( XX бөлігінің түрі жоқ).
Бақылау сұрақтары

Қандай символ өңдірмейтін деп аталады?
Қандай символ қол жетпейтін деп аталады?
–ді –ға шахматтық тақтада n ферзиді қою тәртібін анықтаныз және олар бір-бірін соқпау керек.

8 зертханалық жұмыс. Төмен түсетін және өрлеме айырылымдары. Сұрыптау. Квадраттық алгоритмдер
Мақсаты: Студентерді бағдарламаны кезеңмен құруға үйрету
3.1 Қысқаша теориялық мәліметтер

Терминалданбаған дүкендік танушылар жұмысының модельденуі реттіліктің бастауыш жай-күйден соңғы жай-күйге ауысуын іздеумен байланысты. Іздеу жеке-жеке қадамдардан тұрады.

Және олардың әрбіреуі сәтсіздікке және бастапқы жай-күйге әкелуі мүмкін. Бұндай іздеу уақытты көпалатындықтан тәжірибеде қайтымсыз жұмыс істейтін детерминалданған танушыларды қолданады. Бұл танушылар

-тілдердің шектеулі кластарын ғана қолданысқа жібереді, бірақ олар бағдарламалау тілдерінің барлық синтаксистік жақтарын көрсетеді.

Танушыларды азаймалы және өрмелі деп екі категорияға бөлуге болады.

Азаймалы танушылар ережелерді жоғарыдан төмен өңдейді, яғни жоғары ережелерді төменгілерден бұрын. Ал бұл уақытта кіріс анализаторлары төмендегі ережелерді жоғарыдағылардан бұрын қолданады. Детерминалданған автоматтардың мүмкіндіктері мен олардың тұрғызылу тәсілдерін көрсету үшін бұл бөлімде

түріндегі грамматикалар тудыратын азаймалы танушылар қарастырылады.

атауы Left сөзінен шыққан, себебі анализатор кіріс шынжырын солдан – оңға қарай көреді. Тәжірибеде көбінесе

грамматика класы қолданылады. Олар үшін ағымды позицияда орналасқан детерминалданған бір кіріс символды танушылар жұмыс істейді. Оқудың бірінші қадамы ретінде азаймалы танушылардың

грамматика кластары ішіндегі бір реттілікті қараймыз.

Бөлінген ауыспалылар.

Құрамында жою ережелері жоқ мәнмәтінді-бос грамматика төмендегі келесі екі шартты орындаса ғана бөлінген немесе жай деп аталады:

Әр ереженің оң жағы терминалмен басталса.
Егер екі ереженің сол жағы бірдей болса, онда бұл ережелердің оң жағы түрлі терминалдық символдармен басталуы керек.

Бөлінген грамматиканың негізгі қасиеттерінің бірі – олардың әрқасысына өрлемейтін детерминалданған танушы құруға болады.
Мысалы, келесі грамматика, сызбамен берілген:

бөлек грамматика болып келеді, (1) и (2) жағдайы орындалуда.

Басқа жақтан алғанда, грамматика

бөлек грамматика болмайды , себебі (2) ережеде шарт бұзылады (1), ал ережесінде (3) және (4) - шарт (2).

Бөлек грамматиканың негізгі қасиеті болып, олардың әрқайсысынан детерминалды төмен түсетін айырылымдарын құруға болады.

жүктеу 1,28 Mb.

Достарыңызбен бөлісу:

1 ... 26 27 28 29 30 31 32 33 ... 38