Головна
Про алгоритми
Машина Тьюрінга
Нормальні алгоритми Маркова
Системи Поста
Моделі алгоритмів
Машина Тьюрінга
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Нормальні алгоритми Маркова
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Системи Поста
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Контакти
Машина Тьюрiнга 2
Команда
Наступна команда
Поточний стан
Миттєво
Дуже швидко
Швидко
Несп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
<
>
=
#
+
-
*
/
^
%
Команди
1q0->^q1R 1q1->1q1R #q1->#q1R ^q1->^q2L 1q2->^q3L 1q3->1q3L #q3->#q3L ^q3->^q0R #q2->1q* #q0->^q4R ^q4->^q*
Лiстинг
