Практикум павлодар 2014 удк



бет12/20
Дата07.01.2022
өлшемі1,42 Mb.
#16918
түріПрактикум
1   ...   8   9   10   11   12   13   14   15   ...   20
Байланысты:
ИТН китап Асамбаев

4.2 Пост машинасы
Абстрактілі Пост машинасы шексіз лента түрінде болады, ол жеке ұяшықтарға бөлінген, оған белгіні енгізеді немесе бастиек көмегімен белгіні жазады немесе оқиды.

i-2 i-1 i i+1 i+2



Лента немесе бастиек командаға байланысты бір қадам солға немесе оңға жылжиды. Лента бастиек қарама-қарсы ұяшыққа орналасатындай тоқтайды. Абстрактілі автоматтың құрамына төмендегі әрекеттердің біреуі кіреді:
Әрбір команданың өзінің і нөмірі болады. Стрелка жылжу бағытын көрсетеді. Команда соңындағы екінші j саны жөнелту (жіберу) деп аталады. Басқаруды беру командасында екі жөнелту болады. Сондықтан абстрактілі автомат екі қасиетке ие:



Команда



Достарыңызбен бөлісу:
1   ...   8   9   10   11   12   13   14   15   ...   20




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет