Головна
Про алгоритми
Машина Тьюрінга
Нормальні алгоритми Маркова
Системи Поста
Моделі алгоритмів
Машина Тьюрінга
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Нормальні алгоритми Маркова
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Системи Поста
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Контакти
Машина Тьюрiнга 3
Команда
Наступна команда
Поточний стан
Миттєво
Дуже швидко
Швидко
Неспiшно
Повiльно
Дуже повiльно
Стан
Конфiгурацiя
Множина станiв
q*
q0
q1
q2
q3
q4
q5
q6
q7
q8
q9
q10
q11
q12
q13
q14
q15
q16
q17
q18
Алфавiт
Цифри
Букви
Символи
0
1
2
3
4
5
6
7
8
9
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
Y
z
<
>
=
#
+
-
*
/
^
%
Команди
#q0->^q1R 1q1->^q1R ^q1->^q* aq1->1q1R 1q0->^q2R 1q2->1q2R #q2->#q3R 1q3->^q4R 1q4->1q4R aq4->aq4R ^q4->aq5L 1q5->1q5L aq5->aq5L ^q5->1q3R aq3->aq6L 1q6->1q6L #q6->#q6L ^q6->^q0R ^q3->^q7L #q7->^q7L 1q7->^q7L ^q7->^q*
Лiстинг
