Professional Documents
Culture Documents
РГР КН-106
РГР КН-106
РГР КН-106
Графічно-розрахункова робота
з дисципліни: “ Алгоритмізація та програмування, ч. 2”
Виконав:
Студент групи КН-106
Бойко Назарій
Прийняв:
Професор кафедри САПР
Андрійчук М. І
Львів-2021 р.
Завдання №1. Машина Тюрінга
2. A = {0,1,2}. Вважаючи непорожнє слово P записом числа в трійковій системі
числення, визначити, чи є воно парним числом чи ні. Відповідь: 1 (так) або 0.
(Зауваження: в парному трійковому числі має бути парна кількість цифр 1.)
Розв’язок:
Q1 Q2 Q3
0 0 > Q1 0 > Q2 0 > Q3
1 1 > Q2 1 > Q3 1 > Q1
2 2 > Q1 2 > Q2 2 > Q3
[ _] 0 > STOP [_] | Q1 1 > STOP
Зразок Заміна
1 *f → f*
2 *h → h*
3 *ph → f.
4 *p → P*
5 ** → .
6 → *
Розв’язок:
№ Символ Ймовірність
1 $ 29
2 # 15
3 * 13
4 + 13
5 ! 10
6 ? 10
7 & 5
8 ? 5
№ Символ Ймовір.
1 ААА 0.512
2 ААБ 0.128
3 АББ 0.032
4 АБА 0.128
5 БББ 0.008
6 ББА 0.032
7 БАА 0.128
8 БАБ 0.032
2. Сортуємо список за спаданням ймовірності.
№ Символ Ймовір., %
1 ААА 51.2
2 ААБ 12.8
3 АБА 12.8
4 БАА 12.8
5 АББ 3.2
6 БАБ 3.2
7 ББА 3.2
8 БББ 0.8