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

жүктеу 1,28 Mb.

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

1 ... 7 8 9 10 11 12 13 14 ... 38

3 мысал

грамматикасы берілген, және осы граммата тудыратын тілді анықтау қажет.

Келтірілген грамматика схемасының үш ережесі бар. Ереженің оң және сол жақ бөлігінде екінші ереженің

терминалды емес символы бар.Сондай ережелерді рекурсивті деп атайды. Терминалды емес

нүктесін белгілі бір тізбеде қолдану, жаңа үлгідегі нүктені алуға мүмкіндік береді. Сонымен ереженің оң жақ бөлігінің

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

символы бар бір ереже болу керек. Осындай ереже рекурсияны аяқтап, өткізілген тізбектен

нүктесін алып тастайды. Қарастырылған грамматикада нәтижені аяқтау үшін

ережесі қолданылады.

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

.

Бірінші, екінші және содан кейін үшінші ережені қолданғанда, шығатын нәтиже:

Екінші

ережесін бір рет қолданғанда, нәтижесінде

нөлдер және

бірліктері бар тізбекшелер аламыз.

грамматикасын тудыратын тілде мүмкіндігінше тізбекшелері бар болады, онда нөлдер саны бірліктер санына тең.

жүктеу 1,28 Mb.

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

1 ... 7 8 9 10 11 12 13 14 ... 38