Содержание курса

-тақырып Ауысуды мазмұндау тәсілдері мен түрлендірушілер

жүктеу 19,95 Mb.

бет	118/195
Дата	25.05.2018
өлшемі	19,95 Mb.
	#17747
түрі	Конспект

1 ... 114 115 116 117 118 119 120 121 ... 195

4-тақырып Ауысуды мазмұндау тәсілдері мен түрлендірушілер

4.1 Ауысуды мазмұндау тәсілдері мен түрлендірушілер

Аз элементтер санымен берілген соңғы ауысуларды атап өту түрінде беруге болады. Бірақ, үлкен соңғы ауысулар мен аяқталмайтын ауысуларды беру үшін формалды тілдерге қажет сияқты құралдар керек. Кіріс шынжырларының жиынын (

ауысымының кіріс тілі)

грамматикасының көмегімен және шығыс шынжыр жиының (

ауысымының шығыс тілі)

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

Бұндай тұрғызу нәтижесінде нақты мән кіріс және шығыс шынжыр ережелерінің арасындағы сәйкестікке келеді.

Қарастырылып жатқан ауысу тәсілі

-кестесі түсінігімен тұжырымдалып, келесі тәсілмен анықталады.
Ауысудың синтаксистік басқару кестесі (

-схемой) деп төмендегі бес объектінің жиынтығын атайды:

бұнда

–терминалды емес символдар жиыны,

жүктеу 19,95 Mb.

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

1 ... 114 115 116 117 118 119 120 121 ... 195