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

жүктеу 19,95 Mb.

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

1 ... 53 54 55 56 57 58 59 60 ... 195

2.4 Дүкендік автоматтар

-грамматика шынжыр құрылымын анықтайды және нақты тілдегі шынжырды құруға мүмкіндік береді.

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

Кіріс лентасы торларға бөлініп, ол торларға кіріс алфавитінің символдарын жазуға болады. Кіріс лентасының бастауы (басы) бір жаққа қарай ғана – оңға немесе орнында, қозғалып тұрады. Ол тек оқып тұру қызметін ғана атқарады. Ал көмекші лента оқып оқып және жазып алу қызметтерін атқара алады.

Қарастырылып жатқан кезде бүршік астындағы позицияны дүкен шыңы деп атайды.

дүкендік автомат жеті

объектілерінің арақатынасымен анықталады.

жүктеу 19,95 Mb.

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

1 ... 53 54 55 56 57 58 59 60 ... 195