Зертханалық жұмыс №1 Тақырыбы: Ақпаратты көрсету. Ақпаратты есептеу
жүктеу/скачать 0.88 Mb.
|
- Бұл бет үшін навигация:
- 3.2. Әдістемелік нұсқау 3.2.1 Абстрактылы Пост машинасы
| Зертханалық жұмыс №3
Тақырыбы: Абстрактылы автоматтар. Пост машинасы (3 апта 2 сағ) 3.1. Жұмыс мақсаты – Абстрактылы автомат ұғымымен танысу. Пост машинасының құрылымы мен жұмыс істеу принциптерін оқып үйрену. 3.2. Әдістемелік нұсқау 3.2.1 Абстрактылы Пост машинасы Абстрактілі Пост машинасы бірдей ұяшықтарға бөлінген шексіз лентадан, оқитын-жазатын бастиектен тұрады. Әрбір ұяшық бос немесе толтырылған болуы мүмкін. Қай ұяшық бос, қайсысы белгіленгендігі туралы ақпарат – лентаның қалып-күйі ұғымы енгізіледі. Машинаның жұмыс процесінде лентаның күйі өзгереді. Лентаның күйі мен бастиектің жағдайы туралы ақпарат Пост машинасының күйін сипаттайды. Бақылайтын ұяшықтағы бастиекті « » таңбасымен, ал ұяшық ішіндегі белгіні «M» таңбасымен белгілейміз. Бос ұяшық ешқандай белгіден тұрмайды. Бір тактыда (оны қадам деп атайды) бастиек бір ұяшыққа оңға немесе солға ығыса алады және белгіні қояды немесе жояды. Пост машинасының жұмысы – берілген жеке бұйрықтардан тұратын бағдарламамаға сәйкес бір күйден екінші күйге өту болып табылады. Әрбір команданың құрылымы мынадай: xKy, мұндағы x – орындалатын команда номері; K – орындалатын әрекет туралы нұсқау; y – келесі команда номері (мұрагер). Алты әрекеттен тұратын машина командаларының жүйесі келесі кестеде келтірілген:
Бұл тізім келесі шарттармен толықтырылу керек: - - - кез келген команданың мұрагерінің номері(y)берілген бағдарламада міндетті түрде болатын команданомеріне сәйкес келуі тиіс. Егер берілген шарттар орындалмаса, онда машинаның нәтижесіз тоқтатылуы болады, яғни жоспарланған нәтижені алғанға дейінгі тоқтату. Бұл жағдайдан Тағы бір ескеретін мәселе: кез келген шектелген алфавит таңбалары цифрлармен кодталатын болғандықтан, берілген сөзді түрлендіру сандарды өңдеудің кейбір ережелері түрінде көрсетілуі мүмкін. Сондықтан Пост машинасында тек бүтін оң сандарды жазу(көрсету) қарастырылады. k бүтін саны Пост машинасының лентасында k+1 бірінің артына бірі орналасқан белгіленген ұяшықтар түрінде жазылады, яғни унарлық санау жүйесі қолданылады. Санның көрші жазулары лентада бір немесе бірнеше бос ұяшықтармен бөлінген. Төменде 0, 2 және 3 сандарының жазылу мысалы келтірілген.
жүктеу/скачать 0.88 Mb. Достарыңызбен бөлісу:
|