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

жүктеу 1,28 Mb.

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

1 ... 21 22 23 24 25 26 27 28 ... 38

Мысалы,

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

2 түріндегі грамматиканы мәнмәтінді – бос және мәнмәтінсіз грамматика (

-грамматика немесе

грамматика) деп атайды. бұндай грамматикаларды шығару ережесі келесідей болады:

және

Яғни бұл ережелер

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

– грамматикаға мысал ретінде төмендегі грамматиканы келтіруге болады:

Бұл грамматика

шынжыры немесе

шынжырының айналы көрінісінің әрбіреуі екі бөлігінен тұратын шынжырдан тұратын тілді тудырады.

бұнда

жүктеу 1,28 Mb.

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

1 ... 21 22 23 24 25 26 27 28 ... 38