Составители:
14
(âïèñûâàíèå) ýòîãî ñèìâîëà â êàêóþ-ëèáî ÿ÷åéêó ëåíòû ãàñèò (ñòèðà-
åò) òîò ñèìâîë, êîòîðûé â íåé ðàíüøå õðàíèëñÿ, è îñòàâëÿåò åå ïóñòîé.
Ñëåäóåò çàìåòèòü, ÷òî λ ìîæåò ïðèíèìàòü çíà÷åíèå èç àëôàâèòà S.
Ëåíòà áåñêîíå÷íà â îáå ñòîðîíû, îäíàêî â íà÷àëüíûé ìîìåíò âðåìå-
íè òîëüêî êîíå÷íîå ÷èñëî ÿ÷ååê çàïîëíåíî íåïóñòûìè ñèìâîëàìè, îñ-
òàëüíûå ÿ÷åéêè ëåíòû ïóñòû, ò. å. ñîäåðæàò ñèìâîë λ (ïðîáåë). È â
ëþáîé ïîñëåäóþùèé ìîìåíò âðåìåíè ëèøü êîíå÷íûé îòðåçîê ëåíòû
çàïîëíåí ñèìâîëàìè, ïîýòîìó âàæíà íå ôàêòè÷åñêàÿ áåñêîíå÷íîñòü ëåí-
òû, à åå íåîãðàíè÷åííîñòü, ò. å. âîçìîæíîñòü ïèñàòü íà íåé ñêîëü óãîä-
íî äëèííûå, íî êîíå÷íûå ñëîâà.
3. Óñòðîéñòâî îáðàùåíèÿ ê ëåíòå, ïðåäñòàâëÿþùåå ñîáîé ñ÷è-
òûâàþùóþ è çàïèñûâàþùóþ ãîëîâêó, êîòîðàÿ â êàæäûé ìîìåíò âðå-
ìåíè t
i
îáîçðåâàåò êàêóþ-ëèáî ÿ÷åéêó ëåíòû è â çàâèñèìîñòè îò ñèì-
âîëà â ýòîé ÿ÷åéêå è ñîñòîÿíèÿ ÓÓ âûïîëíÿåò ñëåäóþùèå äåéñòâèÿ
(ðèñ. 3.1):
à) ïðîèçâîäèò èëè çàïèñü â ÿ÷åéêó íîâîãî ñèìâîëà (ìîæåò áûòü ñî-
âïàäàþùåãî ñî ñòàðûì), èëè ñòèðàíèå ñèìâîëà (çàïèñü â ÿ÷åéêó ïóñòî-
ãî ñèìâîëà λ),
á) ñäâèãàåò ãîëîâêó íà ÿ÷åéêó âïðàâî èëè âëåâî, ïðè ýòîì ÓÓ ïåðå-
õîäèò â íîâîå ñîñòîÿíèå.
Ïåðå÷èñëåííûå äåéñòâèÿ â êîìïëåêñå ïðåäñòàâëÿþò ñîáîé øàã (ýëå-
ìåíòàðíîå äåéñòâèå) ìàøèíû Òüþðèíãà, êîòîðûé îïðåäåëÿåòñÿ ïàðîé
(q
i
,
s
j
).
Òàêèì îáðàçîì, ñîîáðàçóÿñü ñ ñîâðåìåííûìè ïðåäñòàâëåíèÿìè âû-
÷èñëèòåëüíîé òåõíèêè, ìîæíî ñ÷èòàòü, ÷òî óïðàâëÿþùåå óñòðîéñòâî è
óñòðîéñòâî îáðàùåíèÿ ê ëåíòå ïðåäñòàâëÿþò ñîáîé Ëîãè÷åñêèé áëîê
ìàøèíû. Ëåíòà èíòåðïðåòèðóåòñÿ êàê âíåøíÿÿ ïàìÿòü, â êîòîðîé çàïè-
ñûâàþòñÿ èñõîäíûå äàííûå è îêîí÷àòåëüíûå ðåçóëüòàòû (äàííûå ýòî
q
i
:
s
j
⇑
îáîçðåâàåìàÿ
ÿ
÷åéêà
ãîëîâêà
Ðèñ. 3.1
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
